### Python实现链式栈结构 链式栈是一种基于链表实现的栈结构，其基本操作包括入栈（push）、出栈（pop）以及查看栈顶元素（top）。以下是一个完整的实现方案，支持从键盘输入字符并按回车结束输入，然后依次输出栈中的元素并完成出栈操作。 #### 1. 定义节点类 为了实现链式栈，首先需要定义一个节点类 `Node`，用于存储栈中的每个元素及其指针。 ```python class Node: def __init__(self, data=None): self.data = data # 数据部分 self.next = None # 指向下一个节点 ``` #### 2. 定义链式栈类 接下来定义链式栈类 `LinkedListStack`，包含栈的基本操作：初始化、入栈、出栈和查看栈顶元素。 ```python class LinkedListStack: def __init__(self): self.top = None # 栈顶指针 def push(self, data): new_node = Node(data) # 创建新节点 new_node.next = self.top # 新节点指向当前栈顶 self.top = new_node # 更新栈顶为新节点 def pop(self): if self.is_empty(): return None # 栈为空时返回None popped_data = self.top.data # 获取栈顶数据 self.top = self.top.next # 更新栈顶指针 return popped_data def is_empty(self): return self.top is None # 判断栈是否为空 def peek(self): if self.is_empty(): return None # 栈为空时返回None return self.top.data # 返回栈顶数据 ``` #### 3. 实现键盘输入与栈操作 通过循环从键盘接收字符输入，并将字符压入栈中。当用户按下回车键时，结束输入并依次弹出栈中的所有元素。 ```python def main(): stack = LinkedListStack() # 创建链式栈实例 print("请输入字符（按回车结束输入）：") while True: char = input() # 接收键盘输入 if char == "": # 如果输入为空字符串，则结束输入 break stack.push(char) # 将字符压入栈中 print("栈中元素依次出栈：") while not stack.is_empty(): # 当栈不为空时 print(stack.pop()) # 弹出栈顶元素并打印 if __name__ == "__main__": main() ``` #### 4. 运行结果示例 假设用户输入以下字符： ``` a b c ``` 程序运行后将依次输出： ``` c b a ``` #### 注意事项 - 使用链式栈可以避免数组栈的固定大小限制。 - 在实现过程中，确保正确处理栈为空的情况，避免出现异常[^1]。