栈和队列总结

首先对栈和队列进行一个总结

栈

栈继承自Vector，Stack只有一个空参构造方法，因此想往其中添加元素只能使用方法push(),常用方法如下:

1. public E push(E item)：入栈
2. public E pop():出栈
3. public E peek():查看栈顶元素
4. public boolean empty():是否为空

注意在使用栈时，当调用pop()和peek()方法时，首先要判断栈是否为空，避免空指针异常。

队列

首先队列是一个接口，若想创建队列对象，则可以使用其实现类LinkedList，如下:

Queue<E> q=new LinkedList<>();

常见方法如下:

1. boolean offer(E e):入队
2. E poll():出队，如果队列为空时，返回null
3. E peek():访问队头元素,如果队列为空时，返回null
4. boolean isEmpty() 如果此集合不包含元素，则返回 true 。