Python中的deque

Sassybox

已于 2024-09-20 08:37:37 修改

阅读量378

点赞数 6

CC 4.0 BY-SA版权

文章标签： python 数据结构

于 2024-09-16 19:58:32 首次发布

本文链接：https://blog.youkuaiyun.com/Sassybox/article/details/142306039

list 储存数据，按照索引访问元素很快，但插入和删除元素效率低。使用deque可以高效实现插入和删除操作的双向列表，适用于栈和队列

append() 以及 appendleft() 函数的使用

from collections import deque
q=deque(["Sassybox","Mooncake","Box"])
q.append("Moon")
q.appendleft("Happy")
q.appendleft("中秋节快乐！")
print(q)

append()在q的尾部添加，appendleft()在q的头部添加

队列的特点：先进先出，不同于列表，要一个一个取出来最后才能得到第一个元素

popleft() 移除队列最前的元素

q.popleft()
print(q)

输出结果可见第一个元素被取消