目录

  • Stack
  • 1. 构造方法
  • 2. 堆栈的方法
  • 3. 堆栈的使用
  • 4. 参考


Stack

  • Stack 称作堆栈，或简称栈，是 Vector 的一个子类，它实现标准的后进先出（或先进后出）堆栈；
  • 栈的入口和出口都是栈的顶端位置；
  • java.util.Stack，详见：Class Stack；

1. 构造方法

构造方法

说明

stack()

Stack 仅定义了创建空堆栈的默认构造方法

2. 堆栈的方法

  • Stack 包括由 Vector 定义的所有方法，同时增加了几种它自己定义的方法；

类型

方法

说明

boolean

empty()

如果堆栈是空的，返回 true，当堆栈包含元素时，返回 false

Object

peek()

返回位于栈顶的元素，但是并不在堆栈中删除它

Object

pop()

返回位于栈顶的元素，并在进程中删除它

Object

push(Object element)

将 element 压入堆栈，并在进程中删除它

int

search(Object element)

3. 堆栈的使用

  • 创建堆栈：将几个整型（Integer）对象压入堆栈，再将它们弹出；
  • 压栈：存元素；
  • 弹栈：取元素；
import java.util.EmptyStackException;
import java.util.Stack;

public class test {
    static void showpush(Stack s, int a) {
        s.push(a);
        System.out.println("入栈: " + a);
        System.out.println("Stack: " + s);
    }

    static void showpop(Stack s) {
        System.out.print("出栈： ");
        Integer a = (Integer) s.pop();
        System.out.println(a);
        System.out.println("Stack: " + s);
    }

    public static void main(String[] args) {
        Stack s = new Stack();
        System.out.println("Stack: " + s);
        showpush(s, 2);
        showpush(s, 5);
        showpop(s);
        showpop(s);
        //出栈时会有一个 EmptyStackException 异常
        try {
            showpop(s);
        } catch (EmptyStackException e) {
            System.out.println("出现异常：栈中内容为空");
        }
    }
}

4. 参考