中国石油大学数据结构上机实验4.docx

1、中国石油大学数据结构上机实验4数据结构实验报告学号2015011512姓名胡明禹专业数学与应用数学时间2018.3.20一、 实验题目实验4 循环队列基本操作二、 实验目的1. 熟练掌握循环队列的实现和基本操作2. 理解队列先进先出的特点3. 可以利用队列解决实际问题三、算法设计分析（一）实验内容1.初始化一个空的循环队列2.实现入队操作3.实现出对操作4输出队列中全部元素5.实现销毁队列操作（二）总体设计此处给出主要函数功能、及函数间调用关系的的描述。例如：初始化空的循环队列函数创建一个队函数入队函数出队函数计算队中元素个数函数输出函数销毁函数主函数其功能描述如下：（1）主函数：统筹调用各个

2、函数以实现相应功能void main()（2）初始化一个空的循环队列函数Status InitQueue(SqQueue&Q)system(cls);Q.base=(QElemType *)malloc(MAXSIZE * sizeof(QElemType);if(!Q.base) exit(OVERFLOW); /存储分配失败Q.front=Q.rear=0;printf(成功!nn);return OK;创建一个队函数Status CreateQueue(SqQueue&Q)system(cls);int n;printf(请输入循环队列长度：);scanf(%d,&n);for (int

3、 i = 1; i =n; i+)printf(第%d个元素为：,i);scanf(%d,&Q.baseQ.rear);Q.rear=(Q.rear+1)%MAXSIZE;printf(成功nn);return OK;入队函数Status EnQueue(SqQueue&Q, QElemType e)/入队操作，插入e为新的队尾元素if(Q.rear+1)%MAXSIZE=Q.front) return ERROR;/队列满Q.baseQ.rear=e;Q.rear=(Q.rear+1)%MAXSIZE;printf(成功nn);return OK;出队函数Status DeQueue(SqQ

4、ueue&Q)/出队操作，若队列不空，则删除Q的队头元素，并输出删除元素的值system(cls);QElemType e;if(Q.front=Q.rear) return ERROR;/否则返回errore=Q.baseQ.front;Q.front=(Q.front+1)%MAXSIZE;printf(出队元素是：);printf(%dn,e);printf(成功nn);return OK;计算队中元素个数函数Status QueueLength(SqQueue Q)/计算队中元素个数system(cls);return(Q.rear-Q.front+MAXSIZE)%MAXSIZE;r

5、eturn OK;输出函数Status PrintQueue(SqQueue Q)/输出队system(cls);printf(循环队列为：:);inti,n;n=QueueLength(Q);for (i = 1; i=n;i+) printf(%d ,Q.baseQ.front);Q.front=(Q.front+1)%MAXSIZE;return OK;销毁队函数Status DestroyQueue(SqQueue&Q)/销毁队Q system(cls);Q.front=Q.rear=0;free(Q.base); printf(销毁队成功nn);return OK; 四、实验测试结果

6、及结果分析（一）测试结果（此处给出程序运行截图）（二）结果分析成功完成了题目所要求入队，出队等基本操作。五、实验总结附录实验程序代码(该部分请加注释)#include stdio.h#include stdlib.h#include malloc.h#define MAXSIZE 100 /存储空间初始分配量,最大队列长度#define OVERFLOW -2#define OK 1#define ERROR 0typedefintQElemType; typedefint Status;typedefstructQElemType *base; /初始化的动态分配存储空间int front;

7、 /头指针，若队列不空，指向队列头元素int rear; /尾指针，若队列不空，指向队尾元素的下一个位置SqQueue;Status InitQueue(SqQueue&Q)/ 初始化一个空的循环队列system(cls);Q.base=(QElemType *)malloc(MAXSIZE * sizeof(QElemType);if(!Q.base) exit(OVERFLOW); /存储分配失败Q.front=Q.rear=0;printf(成功!nn);return OK;Status CreateQueue(SqQueue&Q)/创建一个队system(cls);int n;prin

8、tf(请输入循环队列长度：);scanf(%d,&n);for (int i = 1; i =n; i+)printf(第%d个元素为：,i);scanf(%d,&Q.baseQ.rear);Q.rear=(Q.rear+1)%MAXSIZE;printf(成功nn);return OK;Status EnQueue(SqQueue&Q, QElemType e)/入队操作，插入e为新的队尾元素if(Q.rear+1)%MAXSIZE=Q.front) return ERROR;/队列满Q.baseQ.rear=e;Q.rear=(Q.rear+1)%MAXSIZE;printf(成功nn);

9、return OK;Status DeQueue(SqQueue&Q)/出队操作，若队列不空，则删除Q的队头元素，并输出删除元素的值system(cls);QElemType e;if(Q.front=Q.rear) return ERROR;/否则返回errore=Q.baseQ.front;Q.front=(Q.front+1)%MAXSIZE;printf(出对元素是：);printf(%dn,e);printf(成功nn);return OK;Status QueueLength(SqQueue Q)/计算队中元素个数system(cls);return(Q.rear-Q.front+

10、MAXSIZE)%MAXSIZE;return OK;Status PrintQueue(SqQueue Q)/输出队system(cls);printf(循环队列为：:);inti,n;n=QueueLength(Q);for (i = 1; i=n;i+) printf(%d ,Q.baseQ.front);Q.front=(Q.front+1)%MAXSIZE;return OK;Status DestroyQueue(SqQueue&Q)/销毁队Q system(cls);Q.front=Q.rear=0;free(Q.base); printf(销毁队成功nn);return OK;

11、 void mainmenu() /输出菜单,供用户进行操作选择printf(n 菜单);printf(n *nn);printf( * 1.初始化循环队列 *n);printf( * 2.创建队 *n);printf( * 3.入队操作 *n);printf( * 4.出队操作 *n);printf( * 5.输出队 *n);printf( * 6.销毁队 *n);printf( * 0.退出 *n);printf(n *n);void main() / 主函数 intchoose,e; SqQueue Q;while(1) mainmenu(); printf(n请输入你的选择：);sca

12、nf(%d,&choose);switch(choose)case 1:/在此插入初始化循环队列函数InitQueue(Q);system(PAUSE);system(cls);break; case 2:/在此插入创建循环队列函数CreateQueue(Q);system(PAUSE);system(cls);break;case 3:/入队，在此调用入队函数system(cls);printf(请输入进栈元素:);scanf(%d, &e);EnQueue(Q, e);system(PAUSE);system(cls);break;case 4:/出队，在此调用出队操作函数DeQueue(Q);system(PAUSE);system(cls);break;case 5: / 输出队，在此插入调用输出队函数PrintQueue(Q); printf(nn); system(PAUSE);system(cls);break;case 6: /销毁，在此调用销毁队函数DestroyQueue(Q);system(PAUSE);system(cls);break; case 0:/退出exit(0);break;default:/输入非法，提示用户重新输入printf(n输入错误，重新输入！n);