python中的栈和队列

最新推荐文章于 2025-06-13 16:40:54 发布

鱼跃龙

最新推荐文章于 2025-06-13 16:40:54 发布

阅读量3k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python中的栈和队列 python中的queue pthon中的deque

本文链接：https://blog.youkuaiyun.com/weixin_37579123/article/details/90378809

本文探讨了Python中的两种重要数据结构——栈和队列。栈遵循后进先出（LIFO）原则，类比于放盘子的过程。队列则分为queue和deque，queue实现先进先出（FIFO）原则，而deque则为双端队列，允许在两端进行插入和删除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Stack（栈）：数据先进后出，类比放盘子，最先放的盘子最后拿出；最后放的盘子最先拿出

>>> stack=[]
>>> stack.append(1)
>>> stack.append(2)
>>> stack.append(3)
>>> stack
[1, 2, 3]
>>> stack.pop()   # 弹出栈顶元素
3
>>> stack.pop()
2
>>> stack
[1]
>>> stack.pop()
1
>>> stack
[]
>>> stack.pop()
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
IndexError: pop from empty list

队列：queue和dueue

先说queue：数据先进先出

>>> import queue
>>> q=queue.Queue()   # 创建队列
>>> q.empty()   # 是否为空
True
>>> q.put("a")  # 放值
>>> q.put("b")
>>> q.qsize()   # 长度
2
>>> q.put("c")
>>> q.full()    # 是否放满
False
>>> q.get()     # 取值
'a'
>>> q.get()
'b'
>>> q.get()
'c'