数据结构与算法（Python语言实现）课件 6. 队列.pptx

郭炜信息科学技术学院数据结构与算法

(Python描述)

课程信息教材数据结构与算法（Python语言实现）郭炜编著清华大学出版社另有Java语言实现，C/C++语言实现两本，均已经由清华大学出版社出版

队列3

队列的概念和实现信息科学技术学院美国黄石公园

类似于排队，只能一头进，另一头出，先进先出支持四种操作： front() 返回队头元素 push(x) 将x添加到队尾 pop() 弹出队头元素，也叫出列 isEmpty() 看队列是否为空要求上面操作复杂度都是O(1)5队列的概念

队列的实现顺序表和链表都可以实现队列。优先考虑顺序表

队列的实现方法一用足够大的列