Java 中的数据结构类 Stack

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

  1. peek:查看栈顶元素;
  2. empty:对栈判空;
  3. search:查找栈中是否有给定元素,若有,则返回该元素到栈顶的距离;否则返回 -1;
posted @ 2018-03-10 16:13  optor  阅读(249)  评论(0编辑  收藏  举报