Java实现顺序栈：基础操作与共享栈示例

本文档主要介绍了栈的顺序存储结构以及在Java语言中的实现。首先，我们通过`MyStack`类来展示一个基本的栈数据结构。栈是一种具有后进先出（LIFO，Last In First Out）特性的线性数据结构，它主要用于处理一系列操作，如函数调用、表达式求值等。 `MyStack`类的关键部分包括： 1. **初始化方法** (`init(String[] array)`): 它接收一个字符串数组作为输入，将数组中的元素依次入栈，并将栈顶指针`top`初始化为数组长度。如果数组长度超过预设的最大容量`MAX_SIZE`（这里为100），则不执行入栈操作并返回`false`。 2. **`push()`方法**: 当试图添加一个新的元素（`String`类型的`pusher`）时，如果栈已满（`top`大于`MAX_SIZE`），返回`false`；否则，将元素添加到栈顶，`top`递增，并返回`true`。 3. **`pop()`方法**: 从栈顶移除并返回元素。如果栈为空（`top`为-1），返回"Error"。否则，保存栈顶元素到`poper`变量，将`stack[top]`置空，然后`top`减1。 4. **`displayStack()`方法**: 打印当前栈中的所有元素。遍历`top`范围内的栈元素，并在控制台上输出它们。 在`main()`方法中，作者提供了一个简单的示例：创建一个`MyStack`实例，初始化一个包含{"1", "2", "3"}的栈，展示初始栈，然后依次尝试添加"4"，并弹出两个元素以演示栈的操作流程。 此外，文档还提及了另一种名为`MyShareStack`的共享栈实现，但具体内容并未给出。共享栈通常是指多个线程可以共享同一个栈数据结构，这需要考虑线程安全问题，如同步机制以避免并发修改导致的数据错误。如果要实现共享栈，可能需要使用Java的synchronized关键字或Concurrent包下的并发容器，如`ArrayBlockingQueue`或`CopyOnWriteArrayList`，以确保在多线程环境中的正确性。然而，由于这部分内容未提供，这里仅限于介绍`MyStack`的单线程实现。