Java语言怎么构建一个先入后出的数据结构?并且将这个数据结构用于代码实现一个堆栈的模型怎么实现的呢
栈嘛
【以下回答由 GPT 生成】
优化后的问题:
问题标题: Java语言中如何构建一个先入后出的数据结构(堆栈)? 问题标签: java, 数据结构 问题内容: 我想使用Java语言构建一个先入后出的数据结构,并且希望可以将这个数据结构用于实现一个堆栈模型。请问应该如何实现?
【相关推荐】
public class Stack {
private int maxSize;
private int top;
private int[] stackArray;
public Stack(int size) {
maxSize = size;
stackArray = new int[maxSize];
top = -1;
}
public void push(int value) {
if (top == maxSize - 1) {
System.out.println("堆栈满无法加元素。");
return;
}
stackArray[++top] = value;
}
public int pop() {
if (top == -1) {
System.out.println("堆栈空无法弹元素。");
return -1;
}
return stackArray[top--];
}
public int peek() {
if (top == -1) {
System.out.println("堆栈空");
return -1;
}
return stackArray[top];
}
public boolean isEmpty() {
return (top == -1);
}
public boolean isFull() {
return (top == maxSize - 1);
}
}