数据结构实验报告队列.docVIP

数据结构实验报告 题目：编制一个顺序队列的实现和运算的程序 班级：11级网络工程 姓名（学号）：丁晓娟、杨梦莹、锁佩琳、张凤友、胡景林、倪华夏 完成日期：2013.4.17 需求分析 1、演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中的规定命令；相应的输入数据和运算显示在其后。 2、程序执行命令包括： 1)构造一个顺序队列 2）对其进行插入元素 3)对其进行删除元素 4)对其取对头元素 5)对其求队列的长度 3、测试数据： 可由使用者自己输入 二、概要设计 ADT Queue{ 数据对象:D={ai|ai∈ElemSet,i=1,2,…,n,n=0} 数据关系:R={ai-1,ai| ai-1,ai∈D,i=2,…,n}//约定其中a1端为队列头，an端为队列尾 基本操作： InitQueue (Q) 操作结果：构造一个空队列Q 。 DestroyQueue(Q) 初始条件:队列Q已存在。 操作结果:队列Q被销毁，不再存在。 ClearQueue(Q) 初始条件:队列Q已存在。 操作结果:将Q清为空队列。 QueueEmpty(Q) 初始条件:队列Q已存在。 操作结果:若Q为空队列，则返回TRUE,否则返回FALSE。 QueueLength(Q) 初始条件:队列Q已存在。 操作结果:返回Q的元素个数，即对列的长度。 GetHead(Q,e) 初始条件:Q为非空队列。 操作结果:用e返回Q的对头元素。 EnQueue(Q,e) 初始条件:队列Q已存在。 操作结果:插入元素e为新的队尾元素。 DeQueue(Q,e) 初始条件:Q为非空队列。 操作结果:删除Q的对头元素，并用e返回其值。 } ADT Queue 三、详细设计 #includeiostream.h #includemalloc.h #includestdio.h #define maxqsize 100 //队列最大长度 typedef int status; typedef int qelemtype; //顺序队列操作 int t;//全称变量 typedef struct { qelemtype *base;//初始化的动态分配存储空间 int front;//头指针，若队列不为空，指向队列头元素 int rear;//尾指针，若队列不为空，指向队列尾元素的下一个位置 } squeue; int display(squeue q) { if(q.front==q.rear) { printf(队为空); return 0; }//判断队是否为空 else { { printf(输出顺序队列的元素为：); for(int i=q.front;iq.rear;i++) printf(%d ,q.base[i]); } } printf(\n\n); return 1; }//显示队的元素 status initqueue (squeue q){//构造一个空队列Q q.base=(qelemtype *)malloc(maxqsize *sizeof(qelemtype )); if(!q.base) return 0;//存储分配失败 q.front=q.rear=0; return 1; } int creat_q(squeue q) //初始化一个队列 { initqueue(q); qelemtype e; int i,n; printf(创建一个顺序队列,输入队列中的元素个数为:); cinn; for(i=0;in;i++) { printf(请输入%d个数据：,i+1); scanf(%d,e); q.base[q.rear]=e; q.rear=q.rear+1; } display(q); return 1; } int enqueue(squeue q,qelemtype e){ //插入元素e为Q的新的队尾元素 cout输入要插入顺序队列的元素:endl; cine; if((q.rear+1)%maxqsize==q.front)return 0;//队列满 q.base[q.rear]=e; q.rear=q.rear+1; display(q); return 1; } int dequeue(squeue q,qelemtype e){ //若队列不为空，则删除Q的队头元素，用e返回其值，应返回OK； //否则返回ERROR