java中栈和队列的常用操作

1.栈常用操作 （1）栈定义

Stack stack = new Stack();

（2）栈操作 .栈是否为空 isEmpty(); .查询栈顶元素，不改变栈
peek(); .弹出栈顶元素，改变栈
pop(); .压入栈顶
push(); .栈中元素的个数
size(); 2.队列常用操作

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

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

（1）队列定义

Queue queue = new linkedList();

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

.