循环队列的实验报告.docVIP

数据结构实验报告 实验名称：循环队列的的练习操作 评分： 专业： 信管财会 班级： 一班 小组编号：三组 实验内容： 采用顺序存储实现循环队列的初始化、入队、出队等操作。 实验目的： 熟练掌握循序队列的相关操作 实验源程序：（源程序必须调试通过；需有必要的注释；源程序可打印，附在本实验报告之后。） #include stdio.h #include stdlib.h #define ERROR 0 #define OK 1 #define OVERFLOW -2 #define MAXQSIZE 100 //最大队列长度 typedef int QElemType; typedef int Status; typedef struct { QElemType *base; int front; int rear; }SqQueue; Status InitQueue (SqQueue Q){ //构造一个空队列Q Q.base = (QElemType *) malloc (MAXQSIZE * sizeof(QElemType)); if(!Q.base ) exit (OVERFLOW); //存储分配失败 Q.front = Q.rear = 0; return OK; } int QueueLength (SqQueue Q){ //返回Q的元素个数，及对列的长度 return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE; } Status EnQueue (SqQueue Q,QElemType e){ //插入元素e为Q的新的队尾元素 if ((Q.rear+1)%MAXQSIZE==Q.front) return ERROR;//队列满 Q.base[Q.rear]=e; Q.rear = (Q.rear + 1)% MAXQSIZE; return OK; } Status DeQueue (SqQueue Q,QElemType e){ //若队列不空，则删除Q的队头元素，用e返回其值，并返回OK，否则返回ERROR if (Q.front == Q.rear ) return ERROR; e = Q.base[Q.front]; Q.front = (Q.front + 1)% MAXQSIZE; return OK; } void out_Q(SqQueue Q){ char ch; if (Q.front == Q.rear ) printf(队列为空。); else {printf(\n%d,*Q.base ); Q.base++;} printf(\n 打回车键，继续。); ch=getchar(); }/* out_Q */ void main(){ SqQueue Q; int k; char ch; QElemType e; InitQueue (Q); do{ printf(\n\n\n); printf(\n\n 1. 数据元素e进队列 ); printf(\n\n 2. 出队一个元素，返回其值); printf(\n\n 3. 结束程序运行); printf(\n======================================); printf(\n 请输入您的选择 (1,2,3)); scanf(%d,k); switch(k){ case 1:{ printf(\n 进队 e=?); scanf(%d,e); EnQueue(Q,e); out_Q(Q); } break; case 2:{ DeQueue(Q,e); printf(\n出队元素 : %d, e); out_Q(Q); } break; case 3: break; } /* switch */ printf(\n ----------------); }while(k=1k3); printf(\n 再见！); printf(\n 打回车键，返回。); ch=getchar(); } 实验程序执行结果：（实验结果可以手写，也可以截屏打印出来。） 实验过程中出现的问题及解决方法： 还是代码大小写容易出错，要仔细检查好几遍 对循环队列掌握不好，要好好看书