Java 栈 stack方法总结

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