栈的介绍
栈(Stack)是一种后入先出(LIFO)的数据结构。经常用来形象说明栈的结构的例子是书箱:把书平放到书箱里,先取出来的书是最后放进去的。
应该使用Stack类吗?
相信大多数人(也包括我),在调用Java中封装好的数据结构以在代码中使用栈结构时,往往使用java.util.Stack类。
// import java.util.*;
Stack<Integer> stack = new Stack<>();
stack.push(1);
while (!stack.empty()){
System.out.println(stack.pop());
}
这难道不是很正常吗?就像使用集合时调用Set,使用列表时调用List一样。既然是Java中所定义好的以Stack命名的结构,那就应该是Java设计者们所设计的最合适、最好用的结构了。
然而并不是这样。
甚至你去查看JDK的官方文档,都能发现这么一段话:
<“Deque接口及其实现提供了更完整和一致的LIFO堆栈操作集,这些接口应优先于此类”