Skip to content

Latest commit

 

History

History
19 lines (14 loc) · 780 Bytes

5.队列.md

File metadata and controls

19 lines (14 loc) · 780 Bytes

一、什么是队列? 栈的特点:后进先出,底端 1,2,3,4,5 顶端

队列的特点:FIFO,先进先出,添加新项的一端称为队尾和移除项的一端称为队首

打印机

二、队列的抽象数据类型和python实现 队列是在队尾添加项的有序集合,并且从队首移除。

Queue() 创建一个空的新队列。他不需要参数,返回一个空队列 enqueue(item) 将新项添加到队尾。需要item作为参数,不返回任何内容 dequeue()从队首移除项。不需要参数,返回item,队列被修改 isEmpty()查看队列是否为空,不需要参数,返回布尔值 size()返回队列中的项数,不需要参数,返回一个整数 1,2,3,4,5 队尾[6,5,4,3,2]队首

三、队列练习一 打印机: