数据结构04队列的基本操作.docVIP

附录 实验报告参考规范 院系____________________ 专业 ____________________ 姓名____________ 学号____________ 电话______________________级 __________班 _______年____月____日 1．实验题目 的基本操作2．需求分析 编写链接队列的基本操作函数调用上述函数实现下列操作，操作步骤如下调用进队函数建立一个队列。 读取队列中的第一个元素。从队列中删除元素。输出队列中的所有元素。 编写环型队列的基本操作函数。调用上述函数实现下列操作，操作步骤如下: 调用进队函数建立一个队列。 读取队列中的第一个元素。 从队列中删除元素。 输出队列中的所有元素。 链接队列： ①进队操作 EnQueue(LinkQueue Q, QElemType e) ②出队操作，队空 DeQueue(LinkQueue Q, QElemType *e) ③输出队列中元素 0utputQueue(LinkQueue Q) 环型队列①进队操作，返回1为队满 EnQueue(SqQueueQ, QElemType e) ②出队操作，返回1为队空 DeQueue(SqQueueQ, QElemType *e) ③输出队列中元素 outPutQMeue(SqQueueQ) 输入形式：整型数。 3．概要设计 ADT QNode{ 数据对象：D={ai|ai∈IntegerSet,i=0,1,2,…,n,n≥0} 结构关系：R={ai,ai+1|ai,ai+1 ∈D} 基本操作： InitQueue(LinkQueue *Q) 操作前提：是一个未初始化的 操作结果：将初始化为一个空的EnQueue(LinkQueue *Q, QElemType e) 操作前提：已存在 操作结果： DeQueue(LinkQueue *Q, QElemType *e) 操作前提：已存在 操作结果：0utputQueue(LinkQueue Q) 操作前提：已存在操作结果： } ADT SqQueue{ 数据对象：D={ai|ai∈IntegerSet,i=0,1,2,…,n,n≥0} 结构关系：R={ai,ai+1|ai,ai+1 ∈D} 基本操作： InitQueue(SqQueue Q) 操作前提：是一个未初始化的 操作结果：将初始化为一个空的EnQueue(SqQueue *Q,int e) 操作前提：已存在 操作结果： DeQueue(SqQueue *Q,int *e) 操作前提：已存在 操作结果：outPutQMeue(SqQueue *Q) 操作前提：已存在操作结果： } (2)链接队列： 本程序包含个函数： 主函数main() 初始化函数 InitQueue() EnQueue() 出队函数DeQueue() 输出队列中元素函数 OutputStack() 各函数调用关系：主函数main调用其他四个函数 环型队列： 本程序包含个函数： 主函数main() 初始化函数 InitQueue() EnQueue() 出队函数DeQueue() 输出队列中元素函数 OutputStack() 各函数调用关系：主函数main调用其他四个函数 (3)链接队列： 主函数的伪码 main() { LinkQueue 变量Lq 初始化 ； For循环（i=1;i=n;i++） ｛调用EnQueue函数；｝ 输出队列中元素； 调用DeQueue函数； 显示删除的队头元素； 显示Lq； ｝ 环型队列： 主函数的伪码 main（） ｛ 定义SqQueue 变量sq; 定义整型变量n,i,m; 构造空的环型队列； 输入队列的长度； For循环（i=1;i=n;i++） ｛调用EnQueue函数；｝ 输出队列元素； 删除对头元素； 输出队列元素； ｝ 详细设计 类型定义 typedef struct QNode{ int data; struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr front; Queu