数据结构基础讲解（五）——队列专项练习

本文数据结构讲解参考书目：

通过网盘分享的文件：数据结构  C语言版.pdf
链接: https://pan.baidu.com/s/159y_QTbXqpMhNCNP_Fls9g?pwd=ze8e 提取码: ze8e

数据结构基础讲解（四）——栈专项练习-CSDN博客

个人主页：樱娆π-CSDN博客

---

队列的表示和操作的实现

队列的类型定义

ADT Queue {数据对象：D={ai l ai 含于ElemSet ,i=1,2,…, n ,n>=0}

数据关系：R={ <i-1,ai>  | ai-1,ai含于D ,i=2, …, n}

约定其中a1端为队列头，an端为队列尾。

基本操作：

}

基础操作

基本操作	初始条件	操作结果
InitQueue (&Q)	/	构造一个空队列Q
Des t royQueue (&Q)	构造一个空队列Q	队列Q被销毁， 不再存在
ClearQueue (&Q)	队列Q已存在	将Q清为空队列
QueueEmpty (Q)	队列Q已存在	若Q为空队列，则返回true, 否则返回false