前言
最近开始在重新刷leetcode，发现之前刷过的很多算法题现在又陆陆续续忘记了。真是应了那句话，面试造火箭，进去拧螺丝。刷了几道在贪心算法中使用stack来完成的。就重新总结下栈Stack的方法。
Stack和Collection的关系
Stack来自于Vector，那么显然stack的底层实现是数组。
Stack的方法
1. java中Stack只有一个无参构造函数。
2. 属于stack自己的方法包括
- push( num) //入栈
- pop() //栈顶元素出栈
- empty() //判定栈是否为空
- peek() //获取栈顶元素
- search(num) //判端元素num是否在栈中，如果在返回1，不在返回-1。
3.注意pop()和peek()的区别。pop()会弹出栈顶元素并返回栈顶的值，peek()只是获取栈顶的值，但是并不会把元素从栈顶弹出来。
