栈结构的实现及Stack类常用API

╰半夏微凉° 2023-10-12 09:12 37阅读 0赞

Stack继承自Vector这样的一个类。

Vector是ArrayList的一个同胞兄弟。ArrayList是内部使用数组、能够存储元素的这样一种结构一种集合。Vector从jdk1.0版本就有了。

ArrayList是从1.2开始有的。ArrayList实际上是Vector的一个升级版。

Vector继承于AbstractList，并且实现了List接口。

![在这里插入图片描述][ac81b9c8684c4079b705ad46bb454949.png]

import java.util.Stack;
    
    public class Main {
        
        public static void main(String[] args) {
        
    
            Stack<String> stack = new Stack<>();
    
            // 元素入栈
            stack.push("aaa");
            stack.push("bbb");
            stack.push("ccc");
    
            System.out.println("栈结构中的元素数量:" + stack.size()); // 栈结构中的元素数量:3
    
            // 看栈顶操作
            System.out.println("此时栈顶元素是:" + stack.peek()); // 此时栈顶元素是:ccc
    
            System.out.println("栈结构中的元素数量:" + stack.size()); // 栈结构中的元素数量:3
    
            // 出栈操作
            String str = stack.pop(); // 元素出栈操作
            System.out.println("出栈元素是:" + str); // 出栈元素是:ccc
            System.out.println("此时栈顶元素是:" + stack.peek()); // 此时栈顶元素是:bbb
            System.out.println("栈结构中的元素数量:" + stack.size()); // 栈结构中的元素数量:2
        }
    }

**参考资料**：[精讲数据结构：第28节：Java中栈结构的实现：Stack类常用API][28_Java_Stack_API]

[ac81b9c8684c4079b705ad46bb454949.png]: https://img-blog.csdnimg.cn/ac81b9c8684c4079b705ad46bb454949.png
[28_Java_Stack_API]: https://www.bilibili.com/video/BV1ir4y1c7Va/?spm_id_from=333.337.search-card.all.click&vd_source=a1af903e57688df870625021f7f3a7eb