### Python实现顺序栈的核心结构 顺序栈是一种基于数组或列表实现的栈结构，通常使用一个列表来存储栈中的元素，并通过栈顶指针（`top`）和栈底指针（`bottom`）来管理栈的状态。以下是一个完整的Python实现示例，包括入栈、出栈操作以及栈顶指针和栈底指针的定义[^1]。 #### 栈的基本属性 - **栈顶指针 (`top`)**：指向栈顶元素的位置。 - **栈底指针 (`bottom`)**：始终指向栈底，初始化为固定值（如 `-1` 或 `0`），表示栈为空时的状态。 - **元素列表 (`stack`)**：用于存储栈中的元素。 #### 实现代码 以下是基于上述属性的完整实现： ```python class SequenceStack: def __init__(self): self.stack = [] # 元素列表 self.top = -1 # 栈顶指针，初始值为-1表示栈为空 self.bottom = -1 # 栈底指针，固定为-1 def push(self, data): """入栈操作""" self.stack.append(data) # 将新元素添加到列表末尾 self.top += 1 # 栈顶指针加1 print(f"元素 {data} 已入栈") def pop(self): """出栈操作""" if self.is_empty(): return "栈为空，无法出栈" else: self.top -= 1 # 栈顶指针减1 return self.stack.pop() # 移除并返回栈顶元素 def peek(self): """查看栈顶元素""" if self.is_empty(): return "栈为空，无栈顶元素" else: return self.stack[self.top] def is_empty(self): """判断栈是否为空""" return self.top == self.bottom def size(self): """获取栈的大小""" return self.top - self.bottom # 测试程序 if __name__ == '__main__': s1 = SequenceStack() s1.push(10) s1.push(20) s1.push(30) print("栈顶元素为:", s1.peek()) print("出栈元素为:", s1.pop()) print("当前栈顶元素为:", s1.peek()) print("栈是否为空:", s1.is_empty()) ``` #### 代码解析 1. **栈顶指针 (`top`)**： - 初始值为 `-1`，表示栈为空。 - 每次执行入栈操作时，`top` 增加 1；每次执行出栈操作时，`top` 减少 1[^2]。 2. **栈底指针 (`bottom`)**： - 固定为 `-1`，表示栈底位置，不随操作改变。 3. **入栈操作 (`push`)**： - 使用列表的 `append` 方法将新元素添加到栈中。 - 同时更新栈顶指针 `top` 的值。 4. **出栈操作 (`pop`)**： - 如果栈为空，则返回提示信息。 - 否则，调用列表的 `pop` 方法移除栈顶元素，并更新栈顶指针 `top` 的值[^3]。 5. **查看栈顶元素 (`peek`)**： - 返回栈顶元素，但不移除它。 6. **判断栈是否为空 (`is_empty`)**： - 当 `top == bottom` 时，表示栈为空。 7. **获取栈的大小 (`size`)**： - 栈的大小等于 `top - bottom`。 #### 示例运行结果 假设执行以下操作序列： ```python s1.push(10) s1.push(20) s1.push(30) print("栈顶元素为:", s1.peek()) # 输出: 栈顶元素为: 30 print("出栈元素为:", s1.pop()) # 输出: 出栈元素为: 30 print("当前栈顶元素为:", s1.peek()) # 输出: 当前栈顶元素为: 20 print("栈是否为空:", s1.is_empty()) # 输出: 栈是否为空: False ``` ---