python deque是列表吗

Python017

python deque是列表吗,第1张

列表是list

deque是一种双端队列,一般是限定插入和删除操作在表的两端进行的线性表。

可以在两头插入和弹出元素、和list很类似,不过一般用于多线程中。

安全 Queue除了前面介绍的实现外,还有一种双向的Queue实现Deque。这种队列允许在队列头和尾部进行入队出队操作,因此在功能上比Queue显然要更复杂。下图描述的是Deque的完整体系图。需要说明的是LinkedList也已经加入了Deque的一部分

假设 deque 变量是 d, 可以直接用 if else 判断.

if d:

    # 队列不为空

else:

    # 队列为空

因为 python 的 if 会把表达式转化为 bool 值,队列不为 None 并且长度不是零的时候表达式的值为 True。否则为 False. 同理的还有其他 List, Dict 类型等