### Python 实现顺序栈和链栈的基本运算 以下是基于提供的引用内容以及专业知识，分别展示 **顺序栈** 和 **链栈** 的基本运算实现。 --- #### 一、顺序栈的实现 顺序栈是一种利用数组来存储栈中元素的数据结构。其核心在于维护一个指针 `top` 来记录当前栈顶的位置[^2]。 ```python class SeqStack: def __init__(self): """初始化顺序栈""" self.stack = [] def push(self, item): """入栈操作""" self.stack.append(item) def pop(self): """出栈操作""" if not self.is_empty(): return self.stack.pop() else: raise IndexError("Pop from empty stack.") def peek(self): """获取栈顶元素""" if not self.is_empty(): return self.stack[-1] else: raise IndexError("Peek from empty stack.") def is_empty(self): """判断栈是否为空""" return len(self.stack) == 0 def size(self): """返回栈中元素的数量""" return len(self.stack) # 测试代码 if __name__ == "__main__": seq_stack = SeqStack() seq_stack.push(10) seq_stack.push(20) print(f"栈顶元素: {seq_stack.peek()}") # 输出栈顶元素 print(f"弹出元素: {seq_stack.pop()}") # 弹出栈顶元素 print(f"栈大小: {seq_stack.size()}") # 获取栈大小 ``` --- #### 二、链栈的实现 链栈是通过链表的形式来实现栈的一种方式。它不需要预先分配固定大小的空间，因此更加灵活[^1]。 ```python class Node: def __init__(self, data=None): """定义链表节点""" self.data = data self.next = None class LinkStack: def __init__(self): """初始化链栈""" self.top = None def push(self, value): """入栈操作""" new_node = Node(value) new_node.next = self.top self.top = new_node def pop(self): """出栈操作""" if self.top is not None: removed_data = self.top.data self.top = self.top.next return removed_data else: raise IndexError("Pop from empty stack.") def peek(self): """获取栈顶元素""" if self.top is not None: return self.top.data else: raise IndexError("Peek from empty stack.") def is_empty(self): """判断栈是否为空""" return self.top is None # 测试代码 if __name__ == "__main__": link_stack = LinkStack() link_stack.push('A') link_stack.push('B') print(f"栈顶元素: {link_stack.peek()}") # 查看栈顶元素 print(f"弹出元素: {link_stack.pop()}") # 弹出栈顶元素 print(f"栈是否为空: {link_stack.is_empty()}") # 判断栈是否为空 ``` --- 以上两部分展示了如何用 Python 实现顺序栈和链栈的基本运算功能。顺序栈依赖于列表的操作效率较高，而链栈则更适合动态变化较大的场景[^3]。 --- ###