mylove10086

实现接口函数 现在我们开始编写接口的实现代码。首先，把队列初始化为空意味着设置首尾指针为NULL并设置项 数（items成员）为0: void InitializeQueue (Queue * pq) { pq->front = pq->rear = NULL：  pq->items = 0； } 然后，items成员使得对满列和空列的检查以及返回队列

测试队列         在重要程序中使用一个新的设计（比如队列包）之前，应先对这个新设计进行测试。测试的一种方法 是编写一个短小的程序。这样的程序有时被称为驱动程序（driver),其惟一用途是进行测试。例如，程序 清单17.8使用一个可以添加和删除整数的队列。在运行程序之前，要确保下面这行代码出现在头文件 queue.h 中： typedef int item； 还要记住，需

队列 ADT 正如您所看到的，用抽象数据类型方法进行c语言编程包含下面三个步骤： 1. 以抽象、通用的方式描述一个类型，包括其操作。 2. 设计一个函数接口来表示这种新类型。 3. 编写具体代码以实现这个接口。        您已经看到如何把这种方法应用于简单列表。现在，将其应用于一个更复杂的数据类型：队列。 17.4.1定义队列抽象数据类型         队列（queue)