队列及堆排序学习笔记

一、队列 1、概念 队列是一种先进先出的线性表。 它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 如图所示 2、python的实现 #通过 Queue() 建立一个空队列 class Queue: def __init__(self): self.item

>>阅读原文<<