Python队列是一种特殊的线性表,它只允许在表的前端(称为队头)进行删除操作,而在表的后端(称为队尾)进行插入操作。Python队列也被称为先进先出(FIFO)的线性表。
初始化
Python队列可以使用列表、元组或者其他数据结构来初始化。
# 使用列表初始化 queue = [] # 使用元组初始化 queue = () # 使用其他数据结构初始化 queue = collections.deque()
赋值
Python队列可以使用append()方法向队尾添加元素,使用pop()方法从队头删除元素。
# 向队尾添加元素 queue.append(1) queue.append(2) # 从队头删除元素 queue.pop(0)
判断
Python队列可以使用len()函数判断队列的长度,使用in关键字判断元素是否存在队列中。
# 判断队列的长度 len(queue) # 判断元素是否存在队列中 1 in queue