Java栈实现：数组与集合类详解

在Java中，可以使用数组或集合类来实现栈的数据保存。\n\n1. 使用数组：创建一个固定大小的数组，并定义一个指针来指向栈顶元素的位置。在入栈操作时，将元素添加到数组的指针位置，并将指针向上移动一位；在出栈操作时，将指针向下移动一位，并返回指针所指向的元素。\n\njava\npublic class Stack {\n private int maxSize; // 栈的最大容量\n private int top; // 栈顶指针\n private int[] stackArray; // 存放栈元素的数组\n\n public Stack(int size) {\n maxSize = size;\n stackArray = new int[maxSize];\n top = -1;\n }\n\n public void push(int value) {\n stackArray[++top] = value;\n }\n\n public int pop() {\n return stackArray[top--];\n }\n\n public int peek() {\n return stackArray[top];\n }\n\n public boolean isEmpty() {\n return (top == -1);\n }\n\n public boolean isFull() {\n return (top == maxSize - 1);\n }\n}\n\n\n2. 使用集合类：可以使用Java集合类中的Stack、ArrayDeque或LinkedList来实现栈的数据保存。这些集合类都实现了Deque接口，可以通过push()方法进行入栈操作，通过pop()方法进行出栈操作。\n\njava\nimport java.util.Stack;\n\npublic class Main {\n public static void main(String[] args) {\n Stack<Integer> stack = new Stack<>();\n stack.push(1);\n stack.push(2);\n stack.push(3);\n\n while (!stack.isEmpty()) {\n System.out.println(stack.pop());\n }\n }\n}\n\n\n无论是使用数组还是集合类，都可以实现栈的数据保存。具体选择哪种方法取决于实际需求和个人偏好。