Java Stack 堆栈

---

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. 参考

• JavaSE 8 API Class Stack