python 队列和双端队列基本操作

zxm^

于 2021-05-19 19:15:03 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 leetcode 文章标签： python queue 队列

本文链接：https://blog.youkuaiyun.com/qq_39579500/article/details/117041970

3 篇文章

订阅专栏

3 篇文章

订阅专栏

本文介绍Python标准库中的队列(queue)模块及collections中的双端队列(deque)。通过示例展示了队列(FIFO)的基本操作如put、get等，并介绍了双端队列的append、appendleft、popleft等方法。适合初学者了解队列及双端队列的工作原理。

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

先入先出FIFO

import queue
q=queue.Queue()
q.put(3)
q.put(2)
print(q.get())
print(q.empty())
print(q.qsize())

输出

3
False
1

import collections
d=collections.deque()
d.append(1)
d.append(2)
print(d)
d.appendleft(3)
print(d)
print(d.popleft())
print(d[0])
print(len(d))

输出

deque([1, 2])
deque([3, 1, 2])
3
1
2

继续

print(d)
d.reverse()
print(d)

输出

deque([1, 2])
deque([2, 1])

python 队列和双端队列 基本操作