队列(Queue)是一种特殊的线性表,它遵循先进先出(FIFO,First In First Out)的原则,队列的插入操作在队尾进行,删除操作在队头进行,下面是一个队列简单实例的详细解析:

(图片来源网络,侵删)
1、创建一个空队列:
queue = []
2、入队操作(enqueue):将元素插入到队尾。
def enqueue(queue, item):
queue.append(item) 3、出队操作(dequeue):将队头元素删除并返回。
def dequeue(queue):
if len(queue) < 1:
return None
return queue.pop(0) 4、查看队头元素(peek):返回队头元素,但不删除。
def peek(queue):
if len(queue) < 1:
return None
return queue[0] 5、判断队列是否为空:
def is_empty(queue):
return len(queue) == 0 6、测试队列操作:
创建一个空队列 queue = [] 入队操作 enqueue(queue, 1) enqueue(queue, 2) enqueue(queue, 3) 查看队头元素 print(peek(queue)) # 输出:1 出队操作 print(dequeue(queue)) # 输出:1 再次查看队头元素 print(peek(queue)) # 输出:2 判断队列是否为空 print(is_empty(queue)) # 输出:False

(图片来源网络,侵删)
【版权声明】:本站所有内容均来自网络,若无意侵犯到您的权利,请及时与我们联系将尽快删除相关内容!
发表回复