【Python】全面掌握 Collections Deque:队列与栈的高效实现及动态内存管理指南
warning:
这篇文章距离上次修改已过193天,其中的内容可能已经有所变动。
from collections import deque
# 使用 deque 创建一个队列
queue = deque()
# 入队操作
queue.append('第一个元素')
queue.append('第二个元素')
# 出队操作
first_item = queue.popleft() # 返回第一个元素并从队列中移除
# 使用 deque 创建一个栈
stack = deque()
# 进栈操作
stack.append('最后一个元素')
# 出栈操作
last_item = stack.pop() # 返回最后一个元素并从栈中移除
# 打印操作结果
print(first_item) # 输出: 第一个元素
print(last_item) # 输出: 最后一个元素
这段代码展示了如何使用Python的deque
类来创建队列和栈,并进行基本的入队、出队、进栈和出栈操作。deque
是一个双端队列,它非常适合实现队列和栈这两种数据结构,因为它提供了在队列两端快速插入和移除元素的能力。
评论已关闭