python3中如何用deque判断队列是否为空

Python015

python3中如何用deque判断队列是否为空,第1张

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

if d:

    # 队列为空

else:

    # 队列为空

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

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