栈和队列API

1 栈

Stack实现 : Stack<E> stack = new Stack<E>()

• boolean empty() : 判断当前栈是否为空
• E peek() : 获取当前栈顶元素
• E pop() : 获取当前栈顶元素并删除
• E push(e) : 将元素加入栈顶
• int search(Object o) : 查找元素在栈中的位置。由栈低向栈顶数

2 队列

java中虽然由Queue接口，但是java并没有给出具体的队列实现类。java中让LinkedList类实现了Queue接口，所有使用队列的时候，一般采用LinkedList。

LinkedList实现 : Queue<E> queue = new LinkedList<E>();

• boolean offer(e) : 进队列，将元素加入队列末尾
• E poll() : 获取队列头的元素并移除
• E peek() : 获取队列头的元素
• boolean isEmpty() : 判断是否为空