leetcode-栈和队列-知识总结

1.栈定义

1. 栈是一种只能在一端进行插入或删除操作的线性表。（先进后出表）
2. java中的Stack继承Vector

2. 栈实例化

Stack<T> stack = new Stack<T>();

3.栈基本使用

stack.push(Object)：入栈
stack.pop()：出栈（返回栈顶元素）
stack.empty()：判断栈是否为空，为空返回true,否则返回false
stack.peek()：获取栈顶元素（不出栈）
int search(Object) ：在栈中查找元素位置，位置从栈顶开始往下算，栈顶为1，依次往下数到所查找元素位置，如果所查找元素在栈中不存在，则返回-1。

4.队列定义

1. 队列是一种比较特殊的线性结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。
2. 队列中最先插入的元素也将最先被删除，对应的最后插入的元素将最后被删除。因此队列又称为“先进先出”（FIFO—first in first out）的线性表，与栈(FILO-first in last out)刚好相反。

5. 队列实例化

JDK中,LinkedList类实现了Queue接口，可以当Queue使用。

Queue<T> queue= new LinkedList<T>();

6.队列基本使用

boolean add(E e); ：添加元素，会抛出异常
boolean offer(E e); ：添加元素
E remove();：删除元素，会抛出异常
E poll();：删除元素
E element();：返回队头元素，会抛出异常
E peek();：返回队头元素

注意：
1.尽量使用offer()方法添加元素，使用poll()方法移除元素。add()和remove()方法在失败的时候会抛出异常。
2.peek方法不会删除元素， Retrieves, but does not remove, the head of this queue,