Java 中的数据结构类 Stack

JDK 中的 Stack 类便是经典的数据结构栈的实现，它继承于线程安全的 Vector 类，而且它自身的线程不安全的方法上也加上了 synchronized 关键字，所以它的内部操作也是线程安全的哦！
Stack 类不光提供了栈的基本操作：push 和 pop，它还额外提供了三个方法：

1. peek：查看栈顶元素；
2. empty：对栈判空；
3. search：查找栈中是否有给定元素，若有，则返回该元素到栈顶的距离；否则返回 -1；

转载于:https://www.cnblogs.com/optor/p/8540431.html