Java基础——栈 stack 使用方法

本文将会对 Java 基础知识中的栈做一个简单的介绍，主要介绍 Java 中栈的基本使用以及栈的定义方法。

栈（stack）是一种用于存储数据的简单数据结构，与链表和顺序表很相似，最大的区别在于数据的存取操作。栈的插入和删除操作只允许在一端执行，因此把允许操作的一端称为栈顶，不允许操作的称为栈底。插入元素称为入栈（push），删除元素称为出栈（pop），没有元素的栈则是空栈。

栈是Vector的一个子类，实现了一个标准的后进先出的栈。

堆栈只定义了默认构造函数，用来创建一个空栈。

Stack();

堆栈可以继承Vector的所有方法，同时自身也制定了一些方法。

实例代码

import java.util.*;

public class StackDemo {
    static void showpush(Stack<Integer> st, int a) {
        st.push(new Integer(a));
        System.out.println("push(" + a + ")");
        System.out.println("stack: " + st);
    }
    static void showpop(Stack<Integer> st){
        System.out.print("pop -> ");
        Integer a - (Integer) st.pop();
        System.out.println(a);
        System.out.println("stack: ”+st);
    }
    public static void main(String args[]){
        Stack<Integer> st = new Stack<Integer>()
        System.out.println("stack: "+ st);
        shawpush(st，42); 
        showpush(st，66);
        showpush(st,99);
        showpop(st);
        showpop(st);
        showpop(st);
        try {
            showpop(st);
        }catch (EmptystackException e) {
            System.out.println("empty stack");
        }
    }
}

运行结果：

stack : []
push(42)
stack : [42]
push(66)
stack : [42，66]
push(99)
stack : [42，66,99]
pop -> 99
stack : [42，66]
pop -> 66
stack : [42]
pop -> 42
stack: []
pop -> empty stack

总结：

本文关于Java栈的基本使用和Java栈的定义方法的介绍就到此结束了，如果还想要了解更多关于Java基础知识的内容，请关注 w3cschool 或 编程狮APP。