第一章代码 【例1-1】 队列的抽象数据类型定义 ADT Queue{ 数据对象：D .docVIP

第一章代码 【例1-1】 ADT Queue{ 数据对象：D={ai | ai∈ElemSet，i=1,2,…,n, n≥0} 数据关系：R1={ ai-1, ai | ai-1, ai ∈D，i=2,…,n} 基本操作： InitQueue(Q) 操作结果：构造一个空队列Q。 DestroyQueue(Q) 初始条件：队列Q已存在。 操作结果：队列Q被撤销，不再存在。 ClearQueue(Q) 初始条件：队列Q已存在。 操作结果：将Q清为空队列。 QueueEmpty(Q) 初始条件：队列Q已存在。 操作结果：若Q为空队列，则返回TRUE，否则返回FALSE。 GetHead(Q,e) 初始条件：Q为非空队列。 操作结果：用e返回Q的队头元素。 EnQueue(Q,e) 初始条件：队列Q已存在。 操作结果：插入元素e为Q的新的队尾元素。 DeQueue(Q,e) 初始条件：Q为非空队列。 操作结果：删除Q的队头元素，并用e返回其值。 }AD