Stack

欢马劈雪     最近更新时间:2020-08-04 05:37:59

195

在 Java 中 Stack 类表示后进先出(LIFO)的对象堆栈。栈是一种非常常见的数据结构,它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶,每次出栈是将栈顶的数据取出,如下:

fig.1

Stack 通过五个操作对 Vector 进行扩展,允许将向量视为堆栈。这个五个操作如下:

操作 说明
empty() 测试堆栈是否为空。
peek() 查看堆栈顶部的对象,但不从堆栈中移除它。
pop() 移除堆栈顶部的对象,并作为此函数的值返回该对象。
push(E item) 把项压入堆栈顶部。
search(Object o) 返回对象在堆栈中的位置,以 1 为基数。

Stack 继承 Vector,他对 Vector 进行了简单的扩展:

    public class Stack<E> extends Vector<E>

Stack 的实现非常简单,仅有一个构造方法,五个实现方法(从Vector继承而来的方法不算与其中),同时其实现的源码非常简单

展开阅读全文