栈代码实现

原创于 2021-08-14 17:06:42 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈

数据结构专栏收录该内容

21 篇文章

订阅专栏

这篇博客展示了如何使用Java实现一个简单的栈数据结构，包括push、pop和peek操作。示例中创建了一个栈，并进行了元素入栈、出栈及查看栈顶元素的操作，最后检查了栈的状态。

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

public class test {
    public static void main(String[] args) {
        mystack ms=new mystack();
        ms.push(23);
        ms.push(356);
        ms.push(4083);
        ms.push(4304);
        System.out.println(ms.peek());
        ms.pop();
        System.out.println(ms.peek());
    }
}




public class mystack {
    int[] elements;//栈中存储的元素

    mystack(){
        elements=new int[0];
    }

    public void push(int element){//入栈操作
        int[] newarr=new int[elements.length+1];
        for(int i=0;i<elements.length;i++){
            newarr[i]=elements[i];
        }
        newarr[elements.length]=element;
        elements=newarr;

    }

    public int pop(){//出栈操作
        if(elements.length==0){
            throw new RuntimeException("出错了");
        }

        int element=elements[elements.length-1];
        int[] newarr = new int[elements.length-1];
        for (int i=0;i<newarr.length;i++){
            newarr[i]=elements[i];
        }
        elements=newarr;

        return element;

    }

    public int peek(){//取得栈顶元素
        return elements[elements.length-1];
    }

    public boolean empty(){//判断栈顶是否为空
        return elements.length==0;
    }
}