目录

概念与结构 

实现一个栈 

创建一个栈类

实现栈的基本操作

 测试栈类

---

概念与结构 

概念与结构
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据也在栈顶。

实现一个栈 

创建一个栈类

public class MyStack {private int maxSize;private int top;private int[] stackArray;public MyStack(int size) {maxSize = size;stackArray = new int[maxSize];top = -1;}
}

实现栈的基本操作

包括入栈（push）、出栈（pop）和查看栈顶元素（peek）。

    // 判断栈是否为空public boolean isEmpty() {return top == -1;}// 判断栈是否已满public boolean isFull() {return top == maxSize - 1;}// 入栈public void push(int value) {if(!isFull()){top++;stackArray[top] = value;}else {System.out.println("栈已满，无法添加新元素");}}// 出栈public int pop(){if(isEmpty()){return stackArray[top--];}else{System.out.println("栈为空，无法弹出元素");return -1;}}// 栈顶public int peek(){if(!isEmpty()){return stackArray[top];}else {System.out.println("栈为空，无法弹出元素");return -1;}}

 测试栈类

public class Main {public static void main(String[] args) {MyStack stack = new MyStack(5);stack.push(1);stack.push(2);stack.push(3);stack.push(4);stack.push(5);System.out.println("栈顶元素：" + stack.peek()); // 输出：栈顶元素：5System.out.println("出栈元素：" + stack.pop()); // 输出：出栈元素：5System.out.println("出栈元素：" + stack.pop()); // 输出：出栈元素：4System.out.println("栈顶元素：" + stack.peek()); // 输出：栈顶元素：3}
}