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();

.