Python中如何实现栈结构，使用列表或单链表作为示例？

本文共计736个文字，预计阅读时间需要3分钟。

Python栈的实现示例：本例介绍了Python中栈的实现方法。栈是一种先进后出（FILO）的数据结构，类似于一组盘子堆叠在桌子上。以下是一个简单的实现，利用Python的列表功能：

pythonclass Stack: def __init__(self): self.items=[]

def is_empty(self): return len(self.items)==0

def push(self, item): self.items.append(item)

def pop(self): if not self.is_empty(): return self.items.pop() else: return None

def peek(self): if not self.is_empty(): return self.items[-1] else: return None

def size(self): return len(self.items)

使用Python列表实现栈的代码如下：

pythonstack=Stack()stack.push(1)stack.push(2)stack.push(3)

print(stack.pop()) # 输出: 3print(stack.peek()) # 输出: 2print(stack.size()) # 输出: 2

本文实例讲述了Python栈的实现方法。