【笔记】Java的栈

发表于 更新于 阅读次数：

前言

Java的栈学习笔记

创建对象

1
Stack<T> stack = new Stack<>();

压栈

1
stack.push(<value>);

查看栈顶数据

1
Object value = stack.peek();

弹栈

  • 弹出数据并返回
1
Object value = stack.pop();

判断栈是否为空

  • empty()是 Stack 类从 Vector 继承而来的方法，而isEmpty()是 Stack 类自己实现的方法。
1
boolean isEmpty = stack.isEmpty();
1
boolean isEmpty = stack.empty();

查找数据所在位置

  • 返回的数据为：为了首次能拿到这个数据而预计弹出的次数
  • 栈顶数据返回1，不存在返回-1
1
int index = stack.search(<value>);

完成

参考文献

菜鸟笔记