Java基础——栈 stack 使用方法

2021-07-14 10:17:49 浏览数 (4237)

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

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

图片14

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

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

Stack();

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

图片15

实例代码

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