Java 栈和队列

Stack

class Stack

栈：后进先出

在java中 继承关系是

Stack -> Vector -> AbstractList -> AbstractCollection -> Collection -> Iterable

Stack 可用 Deque双端队列具体实现类代替。

Stack主要方法有：

1. E push();    将元素进栈，调用的是Vector中的addElement()方法

2. E pop();     弹出栈顶元素(调用peek()方法)，并从栈顶删除该元素。调用Vector 的removeElementAt(len - 1);

3. E peek();    返回栈顶元素(不删)，如果栈为空会throw new EmptyStackException();

4. boolean empty();  判断栈是否为空 return size() == 0;

5. int search(Object o); 返回该对象距栈顶的位置(第一次出现的)，没有该对象则返回-1调用的方法是   int i = lastIndexOf(o); return size() - i;

Queue

interface Queue

队列：先进先出

在java中的继承关系是Queue -> Collection -> Iterable

子类有：BlockingDeque, BlockingQueue, Deque, TransferQueue

Queue的只要方法有：

1. boolean add(E e); 向队顶插入元素，超出指定长度抛出异常。
2. boolean offer(E e);向队顶插入元素，不抛异常。
3. E remove(); 返回队顶对象并删除该对象，如果队列为空会抛出异常
4. E poll(); 返回队顶对象并删除该对象，如果队列为空会返回null
5. E element(); 返回队顶对象(不删)，如果队列为空会返回null,不抛异常
6. E peek(); 返回队顶对象(不删)，如果队列为空会抛出异常