在 Python 中,你可以使用列表(list)来实现栈(stack)的基本操作,包括入栈(push)和
出栈(pop)。下面是一个简单的示例:
class Stack:
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:
return "Stack is empty"
# 检查栈是否为空
def is_empty(self):
return len(self.stack) == 0
# 查看栈顶元素
def peek(self):
if not self.is_empty():
return self.stack[-1]
else:
return "Stack is empty"
# 获取栈的大小
def size(self):
return len(self.stack)
这个 Stack 类定义了栈的基本操作。push 方法用于将元素添加到栈顶,pop 方法用于从栈
顶移除并返回元素。如果栈为空,pop 方法将返回一个错误消息。is_empty 方法用于检查栈
是否为空,peek 方法用于查看栈顶元素但不移除它,size 方法用于获取栈的大小。
下面是如何使用这个 Stack 类的示例:
# 创建一个新的栈
s = Stack()
# 入栈操作
s.push(1)
s.push(2)