1.队列抽象数据类型及Python实现
?对列是一种有次序的数据集合,其特征是新数据项的添加总发生在一端(通常称为“尾rear”端)而现存数据项的移除总发生在另一端(通常称为“首front”端)
?当数据项加入队列,首先出现在队尾,随着队首数据项的移除,它逐渐接近队首。
?新加入的数据项必须在数据集末尾等待,而等待时间最长的数据项则是队首?这种次序安排的原则称为(FIFO:First-infirst-out)先进先出或“先到先服务first-