Java栈Stack知识点

前言
最近开始在重新刷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()只是获取栈顶的值，但是并不会把元素从栈顶弹出来。