Page 81 - 高中 信息技术 选择性必修1 数据与数据结构
P. 81
3.3 用队列组织先进先出数据
3 . 3 . 2 队列的基本操作
对于队列，通常有以下几种基本操作：
（1）初始化队列：构造一个空队列，初始化队头、队尾标志。
（2）元素入队：若队列非满，插入一个元素到队列的队尾标志指向的位置，该元素
成为新的队尾元素，队尾标志向后移动一位。
（3）元素出队：删除队头标志指向的队头元素，队头标志向后移动一位，若此时队
列非空，则队头标志指向的元素成为新的队头元素。
（4）求队列长度：返回队列当前所含元素个数。
（5）队空判断：若队列为空，则返回“真”，否则返回“假”。
（6）队满判断：若队列为满，则返回“真”，否则返回“假”。
假设已定义队列q、队头front、队尾rear，则初始化队列为空、入队和出队几种情况如
图3-11所示。 广东教育出版社
图3-11 空队列、入队和出队示意图
（q为队列，front为队头标志，rear为队尾标志）
分 析
小组内分析如何实现超市排队自助服务系统的各种功能，需要完成哪些工作。
（1）超市排队自助服务系统具有顾客自助取号、系统自动排号、服务台自动叫号等
服务请求与应答功能，设计时首先为每一项服务类型的排队定义队列，然后通过对队列的
操作来实现自助服务系统的各种功能。
（2）对应服务台和顾客的不同行为，自助服务系统提供相应的不同功能，并通过不
同的队列操作来实现这些功能，列表分析如表3-4所示。
73 73
21X2204.indd 73 2019/9/26 13:53:17
