如何用数组模拟栈(超简易代码)

编程入门 行业动态 更新时间:2024-10-07 07:22:56

如何用<a href=https://www.elefans.com/category/jswz/34/1771288.html style=数组模拟栈(超简易代码)"/>

如何用数组模拟栈(超简易代码)

/*** 用数组模拟栈*/
public class MyStack1 {private int[] arr;private int maxSize;private int top; // 栈 顶的位置public MyStack1(int maxSize){this.maxSize=maxSize;arr=new int[maxSize];top=-1;}// 显示栈中的所有数据public void display(){for(int i=top;i>=0;i--){System.out.print(arr[i]+"  ");}System.out.println();}// 压入数据public void push(int value){if(top==maxSize-1){System.out.println("栈已满 不能存入");return;}if(top<maxSize-1){arr[++top]=value;}}// 弹出数据public int pop(){// 判断栈是否为空if(top==-1){System.out.println("栈为null栈 不能弹出");throw new RuntimeException("栈为null栈 不能弹出");}return arr[top--];}// 判断是否为null栈public boolean isEmpty(){return top==-1;}// 判断是否为满栈public boolean isFull(){return top==maxSize-1;}// 栈置为null栈public void makeNull(){top=-1;}public static void main(String[] args) {MyStack1 stack = new MyStack1(4);stack.push(1);stack.push(2);stack.push(3);stack.push(4);stack.display();stack.push(5);stack.pop();stack.pop();stack.pop();stack.pop();stack.pop();}
}

更多推荐

如何用数组模拟栈(超简易代码)

本文发布于:2024-02-14 03:26:49,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/1761710.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:数组   如何用   简易   代码

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!