使用Python实现一个栈怎么操作

在Python中,实现一个栈可以通过多种方式,但最常见和直观的方式是使用列表(List)来模拟栈的行为。因为列表自带了添加元素到末尾(相当于入栈操作)和从末尾移除元素(相当于出栈操作)的方法,这使得使用列表来实现栈变得非常方便。

以下是一个简单的栈实现,包括入栈(push)、出栈(pop)和查看栈顶元素(peektop)的操作:

 

python复制代码

class Stack:
def __init__(self):
self.items = [] # 使用列表来存储栈中的元素
def push(self, item):
"""入栈操作,将元素添加到栈顶"""
self.items.append(item)
def pop(self):
"""出栈操作,移除并返回栈顶元素
如果栈为空,则抛出异常
"""
if not self.is_empty():
return self.items.pop()
else:
raise IndexError("pop from empty stack")
def peek(self):
"""查看栈顶元素,不移除
如果栈为空,则抛出异常
"""
if not self.is_empty():
return self.items[-1]
else:
raise IndexError("peek from empty stack")
def is_empty(self):
"""检查栈是否为空"""
return len(self.items) == 0
def size(self):
"""返回栈的大小(即栈中元素的数量)"""
return len(self.items)
# 使用示例
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print(stack.peek()) # 输出 3
print(stack.pop()) # 输出 3
print(stack.is_empty()) # 输出 False
print(stack.size()) # 输出 2

上述代码中,Stack类定义了一个栈,其中items列表用于存储栈中的元素。push方法将新元素添加到items列表的末尾,pop方法从items列表的末尾移除一个元素并返回它(如果栈为空,则抛出异常)。peek方法返回栈顶元素但不移除它(如果栈为空,则抛出异常)。is_empty方法检查栈是否为空,而size方法返回栈中元素的数量。

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值