admin 管理员组文章数量: 887239
2023年12月24日发(作者：learning什么意思)
python栈的基本操作代码
Python栈的基本操作代码
栈是计算机科学中一种重要的数据结构，它具有后进先出（LIFO）的特性。Python语言也提供了栈的实现，可以通过列表或deque等数据类型来实现栈。本文将介绍Python栈的基本操作代码。
一、创建一个空栈
在Python中，可以使用列表或deque来创建一个空栈。下面是两种方法：
1. 使用列表创建空栈
stack = []
2. 使用collections模块中的deque创建空栈
from collections import deque
stack = deque()
二、判断栈是否为空
在使用栈时，需要经常判断它是否为空。可以使用len()函数或者直接判断列表或deque是否为空来进行判断。
1. 使用len()函数来判断
if len(stack) == 0:
print("Stack is empty")
2. 直接判断列表或deque是否为空
if not stack:
print("Stack is empty")
三、向栈中添加元素
向栈中添加元素有两种方法：push()和append()。其中，push()是自定义函数，append()是列表或deque内置方法。
1. 使用push()方法添加元素
def push(stack, item):
(item)
2. 使用append()方法添加元素
(item)
四、从栈中删除元素
从栈中删除元素同样有两种方法：pop()和remove()。其中，pop()是自定义函数，remove()是列表或deque内置方法。
1. 使用pop()方法删除元素
def pop(stack):
if not stack:
return "Stack is empty"
else:
return ()
2. 使用remove()方法删除元素
(item)
五、获取栈顶元素
获取栈顶元素同样有两种方法：top()和[-1]。其中，top()是自定义函数，[-1]是列表或deque的索引。
1. 使用top()方法获取栈顶元素
def top(stack):
if not stack:
return "Stack is empty"
else:
return stack[-1]
2. 使用[-1]索引获取栈顶元素
stack[-1]
六、完整代码示例
下面是一个完整的Python栈的基本操作代码示例：
# 使用列表创建空栈
stack = []
# 判断栈是否为空
if not stack:
print("Stack is empty")
# 使用push()方法添加元素
def push(stack, item):
(item)
push(stack, 1)
push(stack, 2)
push(stack, 3)
# 使用pop()方法删除元素
def pop(stack):
if not stack:
return "Stack is empty"
else:
return ()
print(pop(stack))
print(pop(stack))
print(pop(stack))
# 使用append()方法添加元素
(4)
(5)
(6)
# 使用remove()方法删除元素
(5)
# 使用top()方法获取栈顶元素
def top(stack):
if not stack:
return "Stack is empty"
else:
return stack[-1]
print(top(stack))
版权声明：本文标题：python栈的基本操作代码 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/free/1703386979h449087.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论