python实现队列

Python中可以使用列表（List）来实现队列的功能。队列是一种先进先出（FIFO）的数据结构，可以在队尾添加元素，在队头删除元素。

以下是使用列表实现队列的基本操作：
1. 创建一个空队列：queue = []
2. 入队操作：queue.append(element)，将元素element添加到队尾
3. 出队操作：queue.pop(0)，删除并返回队头元素
4. 判断队列是否为空：len(queue) == 0

注意：使用列表实现队列时，入队操作的时间复杂度为O(1)，但出队操作的时间复杂度为O(n)，因为每次出队都需要将队列中的元素向前移动。

相关问题

用python实现队列返回顶部元素，但不删除这个元素。

可以使用Python中的collections.deque（）类来实现。首先，初始化一个空队列：queue = collections.deque（）。然后，将元素添加到队列中：queue.append（element）。最后，使用queue [0]来获取队列的顶部元素，但是不会删除它。