数组模拟栈

Posted 2022-12-05 niujifei

数组模拟栈

　　1、用数组模拟栈的使用，由于栈是一种有序列表，当然可以使用数组的结构来存储栈的数据内容。

　　2、实现思路分析，并画出示意图。

　　　　

 

　　3、代码实现

  1 public class ArrayStackDemo 
  2 
  3     public static void main(String[] args) 
  4         // 测试栈
  5         ArrayStack stack = new ArrayStack(4);
  6         String key = "";
  7         boolean loop = true; // 是否退出菜单
  8         Scanner sc = new Scanner(System.in);
  9 
 10         while (loop) 
 11             System.out.println("show:表示显示栈");
 12             System.out.println("exit:退出程序");
 13             System.out.println("push:表示添加数据到栈（入栈）");
 14             System.out.println("pop:表示从栈取出数据（出栈）");
 15             System.out.println("请输入你的选择");
 16             key = sc.next();
 17             switch (key) 
 18             case "show":
 19                 stack.list();
 20                 break;
 21             case "push":
 22                 System.out.println("请输入一个数据");
 23                 int value = sc.nextInt();
 24                 stack.push(value);
 25                 break;
 26             case "pop":
 27                 try 
 28                     int res = stack.pop();
 29                     System.out.printf("出栈的数据是%d\\n", res);
 30                  catch (Exception e) 
 31                     System.out.println(e.getMessage());
 32                 
 33                 break;
 34             case "exit":
 35                 sc.close();
 36                 loop = false;
 37                 break;
 38             default:
 39                 break;
 40             
 41         
 42 
 43         System.out.println("程序退出！");
 44     
 45 
 46 
 47 
 48 // 定义一个ArrayStack 表示栈
 49 class ArrayStack 
 50     private int maxSize; // 栈的大小
 51     private int[] stack; // 数组，数组模拟栈，数据就在该数组
 52     private int top = -1; // top 表示栈顶，初始化为 -1
 53 
 54     // 构造器
 55     public ArrayStack(int maxSize) 
 56         this.maxSize = maxSize;
 57         stack = new int[this.maxSize];
 58     
 59 
 60     // 判断栈满
 61     public boolean isFull() 
 62         return top == maxSize - 1;
 63     
 64 
 65     // 判断栈空
 66     public boolean isEmpty() 
 67         return top == -1;
 68     
 69 
 70     // 入栈 - push
 71     public void push(int value) 
 72         // 先判断栈是否满
 73         if (isFull()) 
 74             System.out.println("栈满");
 75             return;
 76         
 77         top++;
 78 
 79         stack[top] = value;
 80 
 81     
 82 
 83     // 出栈 - pop,将栈顶的数据返回
 84     public int pop() 
 85         // 先判断栈是否空
 86         if (isEmpty()) 
 87             // 抛出异常来处理
 88             throw new RuntimeException("栈空，没有数据··");
 89         
 90 
 91         int value = stack[top];
 92         top--;
 93         return value;
 94     
 95 
 96     // 显示栈的情况[遍历栈]，从栈顶往下显示数据
 97     public void list() 
 98         if (isEmpty()) 
 99             System.out.println("栈空，没有数据~~");
100             return;
101         
102 
103         for (int i = top; i >= 0; i--) 
104             System.out.printf("stack[%d]=%d\\n", i, stack[i]);
105         
106     
107 
108