python数据结构与算法 13 队列的抽象数据类型
2014-03-17 21:36
316 查看
队列的抽象数据类型
队列的抽象数据类型由下面的操作定义。队列是结构化,有序的数据集,前端删除数据,后端加入数据,保持FIFO属性:
Queue() 定义一个空队列,无参数,返回值是空队列。
enqueue(item) 在队列尾部加入一个数据项,参数是数据项,无返回值。
dequeue() 删除队列头部的数据项,不需要参数,返回值是被删除的数据,队列本身有变化。
isEmpty() 检测队列是否为空。无参数,返回布尔值。
size()
返回队列数据项的数量。无参数,返回一个整数。
举例说明,q是一个刚创建的空队列,表1分别显示了操作、表内数据和返回值。4是第一个加入队列的,所以也是第一个出队的。
队列的抽象数据类型由下面的操作定义。队列是结构化,有序的数据集,前端删除数据,后端加入数据,保持FIFO属性:
Queue() 定义一个空队列,无参数,返回值是空队列。
enqueue(item) 在队列尾部加入一个数据项,参数是数据项,无返回值。
dequeue() 删除队列头部的数据项,不需要参数,返回值是被删除的数据,队列本身有变化。
isEmpty() 检测队列是否为空。无参数,返回布尔值。
size()
返回队列数据项的数量。无参数,返回一个整数。
举例说明,q是一个刚创建的空队列,表1分别显示了操作、表内数据和返回值。4是第一个加入队列的,所以也是第一个出队的。
Table 1: Example Queue Operations | ||
Queue Operation | Queue Contents | Return Value |
q.isEmpty() | [] | True |
q.enqueue(4) | [4] | |
q.enqueue('dog') | ['dog',4] | |
q.enqueue(True) | [True,'dog',4] | |
q.size() | [True,'dog',4] | 3 |
q.isEmpty() | [True,'dog',4] | False |
q.enqueue(8.4) | [8.4,True,'dog',4] | |
q.dequeue() | [8.4,True,'dog'] | 4 |
q.dequeue() | [8.4,True] | 'dog' |
q.size() | [8.4,True] | 2 |
相关文章推荐
- Python实现的数据结构与算法之队列详解
- python数据结构与算法 12队列的概念
- python数据结构与算法 14 队列的python实现
- python数据结构与算法 15 队列应用之烫手的山芋
- 数据结构与算法笔记 lesson 13 队列
- python入门系列13―——集合、双端队列、堆
- 《数据结构与算法-Python语言描述》读书笔记(2)第2章抽象数据类型和Python类(关键词:数据结构/算法/Python/抽象数据类型/Python类)
- Python cookbook(数据结构与算法)实现优先级队列的方法示例
- 用Python实现的数据结构与算法-队列
- 用Python实现的数据结构与算法:双端队列
- 数据结构与算法(Python)——常见数据结构Part3(队列和循环队列)
- python数据结构与算法 16 队列应用之 打印任务
- Python数据结构与算法之使用队列解决小猫钓鱼问题
- python 做守护进程,实时检测队列,移动文件
- 分布式任务分发框架Gearman测试、性能监控、队列持久化【python 实例】
- 数据结构与算法(13)冒泡排序
- Python学习笔记(13)-Python类与对象示例
- 数据结构与算法系列-队列-循环队列
- python数据结构之栈、队列的实现
- python(13)