Python队列

队列（Queue）是一种数据结构，它遵循先进先出（First In First Out, FIFO）原则。在Python中，我们可以使用列表或双端队列（deque）来实现队列。

列表实现队列

使用列表来实现队列很简单，我们只需要将元素添加到列表的末尾，当需要弹出元素时，只需从列表的开头弹出即可。

创建队列

queue = []

入队操作

queue.append(item)

出队操作

if queue:
    queue.pop(0)
else:
    raise Exception('Queue is empty')

判断队列是否为空

if queue:
    print('Queue is not empty')
else:
    print('Queue is empty')

双端队列实现队列

在Python中，使用collections模块中的deque类可以很方便地实现双端队列。它支持从队列的两端执行入队和出队操作，也可以用作堆栈和其他类似的数据结构。

导入模块

from collections import deque

创建队列

queue = deque()

入队操作

queue.append(item)

出队操作

if queue:
    queue.popleft()
else:
    raise Exception('Queue is empty')

判断队列是否为空

if queue:
    print('Queue is not empty')
else:
    print('Queue is empty')

总之，队列是一个重要的数据结构，在编写程序时经常被用到。在Python中，使用列表或双端队列都可以方便地实现队列。