为该程序绘制状态迁移图:public class Stack { private int maxSize; // 堆栈容量 private int[] stackArray; // 堆栈数组 private int top; // 栈顶指针 // 构造方法,初始化堆栈 public Stack(int maxSize) { this.maxSize = maxSize; stackArray = new int[maxSize]; top = -1; } // 入栈操作 public void push(int element) { if (isFull()) { System.out.println("堆栈已满,无法入栈。"); return; } stackArray[++top] = element; } // 出栈操作 public int pop() { if (isEmpty()) { System.out.println("堆栈已空,无法出栈。"); return -1; } return stackArray[top--]; } // 判断堆栈是否为空 public boolean isEmpty() { return top == -1; } // 判断堆栈是否已满 public boolean isFull() { return top == maxSize - 1; } // 获取栈顶元素 public int peek() { if (isEmpty()) { return -1; } return stackArray[top]; } }
时间: 2023-06-08 16:08:29 浏览: 130
IpWay/HOST free Tcp/Ip Stack Library:实时Tcp / Ip堆栈库-开源
抱歉,由于我是一个语言模型AI,我没有绘制状态迁移图的能力。但是,我可以给你解释一下这段代码的意义。这是一个名为 "Stack" 的类,它表示一个堆栈数据结构。堆栈是一种后进先出(Last-In-First-Out,LIFO)的数据结构,它允许在一端插入和删除元素。这个类包含几个方法,如 "push" 插入元素、"pop" 删除元素、"isEmpty" 判断堆栈是否为空、"isFull" 判断堆栈是否已满、"peek" 获取栈顶元素等。这个类被定义为一个公共类,任何地方都可以被访问和使用。
阅读全文