在Python中,你可以通过定义一个类来创建一个栈。以下是一个简单的栈类的实现,使用Python的内置`list`数据结构:
class 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() 弹出栈顶元素,如果栈为空则不执行def peek(self):if not self.is_empty():return self.items[-1] 返回栈顶元素,如果栈为空则不执行def size(self):return len(self.items) 返回栈中元素的数量
这个栈类包含了以下基本操作:
`__init__`:构造函数,初始化一个空栈。

`is_empty`:检查栈是否为空。
`push`:向栈中添加一个元素。
`pop`:移除并返回栈顶元素。
`peek`:返回栈顶元素但不移除。
`size`:返回栈中元素的数量。
你可以创建一个栈对象并使用这些方法来执行栈操作。例如:
stack = Stack()stack.push('h')stack.push('a')stack.push('l')stack.push('o')print(stack.pop()) 输出 'o'print(stack.peek()) 输出 'l'print(stack.size()) 输出 3
以上代码创建了一个栈对象,并执行了一系列的压栈和出栈操作。
