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