Page 104 - 高中 信息技术 选择性必修1 数据与数据结构

第四章 抽象数据类型

项目实施

各小组根据项目选题及拟订的项目方案，结合本节所学知识，开展以下活动。
1. 列举选题中的抽象数据类型案例，分析其数据模型及基本操作。
2. 初步选取本组研究的抽象数据类型案例。

4.2 用抽象数据类型表示队列和栈

广东教育出版社

队列和栈是两种典型的抽象数据类型，因为在计算机解决实际问题和很多软件的实现
中，都会用到队列和栈。通过抽象数据类型来表示队列和栈，能够更加清楚地认识和理解

这两种数据类型的特征和操作。

4 . 2 . 1 用抽象数据类型表示队列

队列是线性表的一种，队列的元素之间具有线性关系。另外，队列具有队头、队尾，
元素从队尾入队、从队头出队，因此队列具有先进先出（FIFO）的特点。针对队列的操作
有：初始化队列、元素入队、元素出队、求队列长度、队列判满、队列判空。我们可以用

下面的抽象数据类型表示队列：
ADT 队列
{

数据：
队列元素;
队头;

队尾;
操作：
初始化队列;
元素入队;

元素出队;
求队列长度;
队列判满;

队列判空;
}ADT 队列

96 96

21X2204.indd 96 2019/9/26 13:53:25