Java 数据结构之Stack

时间:2022-04-01 17:54:41

Stack类表示后进先出(LIFO)的对象堆栈。栈是一种非常常见的数据结构。Stack继承Vector,并对其进行了扩展。

Java 数据结构之Stack

用法:

1、只有一个构造函数: public Stack() {}

2、创建栈:Stack stack = new Stack();

3、将元素存入栈顶:stack.push(元素);

4、 将栈顶元素移出:stack.pop();

5、返回栈顶元素,但不将移出:stack.peek();

6、检测元素是否在栈中,并返回下标:stack.search(元素);

7、检测栈是否为空:stack.empty();

8、其他的方法继承自vector;