数据结构|用java自己手写实现一个栈

最新推荐文章于 2024-09-24 21:25:57 发布

微笑的小小刀

最新推荐文章于 2024-09-24 21:25:57 发布

阅读量789

点赞数

本文链接：https://blog.csdn.net/weixiaodedao/article/details/106710442

版权

本文介绍了如何使用Java实现一个栈，强调栈的先进后出特性以及入栈、出栈操作。通过实例代码展示了栈的基本功能，并提醒读者理解栈的重要性和在实现过程中需要注意的细节，如多线程风险。此外，提供了作者的微信联系方式以获取源码。

摘要由CSDN通过智能技术生成

javaDEMO

本网站记录了最全的各种JavaDEMO ,保证下载,复制就是可用的,包括基础的, 集合的, spring的, Mybatis的等等各种,助力你从菜鸟到大牛,记得收藏哦~~ https://www.javastudy.cloud

用java实现一个栈

栈主要有以下特性和操作：
1.先进后出
2.有入栈和出栈的操作
因为我们demo中也只先完成这两个简单的特性和操作
代码如下:

/** * @Author https://www.javastudy.cloud * @CreateTime 2019/11/6 **/public class StackDemo<E> {    /** 底层使用一个泛型数组做存储 */    private E[] items;    private int top;    private int capacity;
    public StackDemo() {        //会调用下面一个构造方法,初始化一个长度为10的数组        this(10);    }
    public StackDemo(int i){        this.capacity=i;        this.items=(E[])new Object [this.capacity];        this.top=0;    }
    /**     * 入栈操作     */    public void push(E e) throws Exception{        if(top!=capacity){            items[top++]=e;            //判断数据是不是已经满了,看需不需要扩容            resize();