数据结构--顺序队列的各种运算.docVIP

《数据结构》上机报告 _______年____月____日 姓名__________ 学号___________ 同组成员 ___________ 实验题目及要求 实验二：顺序队列的各种基本运算 编写一个程序，实现顺序队列的各种基本运算，并在基础上完成以下功能: 初始化顺序队列； 判断顺序队列是否为空； 依次进队元素a,b,c； 出队一个元素，并输出该元素； 输出顺序队列的长度； 依次进队元素d,e,f； 输出顺序队列的长度； 输出出队序列； 释放队列。 需求分析 首先初始化顺序队列Q,队列长度最大为6。 判断顺序队列Q是否为空 输入参数的格式和合法取值范围：若顺序队列Q为空则输出队列为空，反之输 出队列为非空。 输出格式：队列为空或非空。 测试数据：初始化顺序表后，显示队列为空。 依次进队元素a,b,c 输入参数的格式和合法取值范围：依次进队元素a,b,c并用逗号分隔。 输出格式：依次进队列元素a,b,c。 测试数据：依次进队列元素a,b,c,后，顺序队列Q中包含a,b,c三个元素 。 出队一个元素，并输出该元素 输入参数的格式和合法取值范围：出队一个元素a，顺序队列Q中剩余元素b,d。 输出格式：出队一个元素a 测试数据：当屏幕显示出队一个元素a时，此时顺序队列Q中没有元素a,剩余 元素b,d。 输出顺序队列的长度 输入参数的格式和合法取值范围：当出队一个元素a时，顺序队列Q中剩余元 素b,d，此时顺序队列的长度为2。 输出格式：队列Q的元素个数=2。 测试数据：屏幕显示队列Q的元素个数=2。此时顺序队列Q中的元素为c,d。 依次进队元素d,e,f 输入参数的格式和合法取值范围：依次进队元素d,e,f并用逗号分隔。 输出格式：依次进队列元素d,e,f。 测试数据：依次进队列元素d,e,f后，顺序队列Q中包含b,c,d,e,f三个元素 。 输出顺序队列的长度 输入参数的格式和合法取值范围：当依次进队元素d,e,f后，顺序队列Q中剩 余元素b,c,d,e,f，此时顺序队列的长度为5。 输出格式：队列Q的元素个数=5。 测试数据：屏幕显示队列Q的元素个数=5。此时顺序队列Q中的元素为b,c,d,e,f。 输出出队序列 输入参数的格式和合法取值范围：顺序队列Q中的元素此时为b,c,d,e,f 输出格式：出队序列：b c d e f 测试数据：顺序队列Q中的元素此时为b,c,d,e,f,故此时屏幕输出出队序列： b c d e f 概要设计 给出所用抽象数据类型的逻辑定义。 ADT Queue { 数据对象：D={ai|ai∈t,i=,1,2,…,n,n≥0} 结构关系：R={a,ai| ai-1,ai ∈D,i=2,…,n} 基本操作： InitQueue (Q) 操作前提：是一个未初始化的 操作结果： ClearQueue (Q) 操作前提： 操作结果： QueueEmpty (Q) 操作前提： 操作结果： QueueLength (Q) 操作前提： 操作结果： enQueue (Q,e) 操作前提： 操作结果： deQueue (Q,e) 操作前提： 操作结果： 画出各模块之间的调用关系图。 main InitQueue ClearQueue QueueEmpty QueueLength enQueue deQueue 用伪码给出主程序的主要处理过程。 顺序队列 #include stdio.h #include malloc.h #define Maxqsize 6 typedef char ElemType; typedef struct { ElemType elem[Maxqsize]; int front,rear; }SqQueue; void InitQueue(SqQueue *q) { q=(SqQueue *)malloc (sizeof(SqQueue)); q-front=q-rear=0; } void ClearQueue(SqQueue *q) { free(q); } int QueueLength(SqQueue *q) { r