java中栈和队列的常用操作

1.栈常用操作

(1)栈定义

Stack<Integer> stack = new Stack<Integer>();

(2)栈操作

.栈是否为空

isEmpty();

.查询栈顶元素,不改变栈 peek();

.弹出栈顶元素,改变栈 pop();

.压入栈顶 push();

.栈中元素的个数 size();

2.队列常用操作

队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。

LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来用。

(1)队列定义

Queue<String> queue = new LinkedList<String>();

(2)队列操作

.添加一个元素,如果队列已满则抛出IllegalStateException 异常 boolean add(E e); .添加一个元素返回是否成功 boolean offer(E e); .移除并返回队首的元素,如果队列为空,抛出NoSuchElementException E remove(); .移除并返回队首元素,如果队列为空,返回null E poll(); .返回队列头部的元素,并不移除,如果队列为空,抛出NoSuchElementException E element(); .返回队列头部的元素,并不移除,如果队列为空,返回null E peek();

.

经验分享 程序员 微信小程序 职场和发展