数据结构之——栈

最新推荐文章于 2025-08-18 11:14:49 发布

枸杞配红枣

最新推荐文章于 2025-08-18 11:14:49 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_41586079/article/details/88550842

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文深入讲解了栈这一特殊线性表的基本概念与特性，重点介绍了其先进后出的操作原则，并通过数组实现顺序栈，提供了详细的代码示例，帮助读者理解栈的入栈、出栈、查看栈顶元素及判断栈是否为空等核心功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈是一种特殊的线性表，只能在一端进行操作，栈顶允许操作，而栈底不能操作。

栈的主要特点是：先进后出，后进先出

栈的代码可以用数组和链表实现，这里我就用数组实现栈。

//基于数组实现的顺序栈

public class MyStack {
    private String[] items;     //数组


    //初始化数组，申请一个大小为n的数组空间
    public MyStack(int n){
        this.items=new String[n];

    }

    //入栈
    public boolean push(String item){
       
        String[] tem=new String[items.length+1];
        for(int i=0;i<items.length;i++){
            tem[i]=items[i];
        }
        tem[items.length]=item;
        items=tem;
        return true;
    }

    //出栈
    public String pop(){
        if(items.length==0) return null;//判断是否为空

        String temp=items[items.length-1];

        String[] tem=new String[items.length-1];
        for(int i=0;i<items.length-1;i++){
            tem[i]=items[i];
        }
        items=tem;
        return temp;
    }

    //查看栈顶元素
    public String peek(){
        return items[items.length-1];
    }

    //栈是否为空
    public boolean isEmpty(){
        return items.length==0;
    }
}

以上便是栈的数组实现。