1.stack（栈）方法：
增删：O(1); 查：O(n)
push( num) //入栈
pop() //栈顶元素出栈
peek() //获取栈顶元素 注意 只获取，不弹出
empty() //判定栈是否为空
search(num) //判端元素num是否在栈中，如果在返回值是:栈顶到该元素首次出现的位置的距离
2.Queue（队列）的方法：
增删：O(1); 查：O(n)
Queue在Java里的实现是一个接口
add()、offer()：添加元素
remove、poll()：删除元素
element()、peek()：访问元素
add、remove、element若遇到错误会返回异常
offer、poll、peek会返回一个值
3.Deque（双端队列）：
增删：O(1); 查：O(n)
在Java中是个接口
