实验四：队列的操作.doc

湖南农业大学信息科学技术学院学 生 实 验 报 告姓名： 年级专业班级 日期 年 月 日 成绩 课程名称数据结构实验名称队列的基本操作 实验类型验证 设计综合 创新【实验目的、要求】（1） 熟悉VC+的上机环境，掌握VC+语言的编程过程（2） 会定义队的顺序存储结构及循环队列的存储结构（3） 熟悉对队列的一些基本操作和具体的函数的定义和实现方法【实验内容】（1） 实现顺序队列的相关运算（在一个程序中实现顺序表的建立、查找、插入、删除和输入操作）（2） 实现循环队列的相关运算 【实验环境】（含主要设计设备、器材、软件等）运行VC+的电脑一台【实验步骤、过程】（含原理图、流程图、关键代码，或实验过程中的记录、数据等）mainvoid InitQueue(LinkQueue *Q)构造void DestroyQueue(LinkQueue *Q)void ClearQueue(LinkQueue *Q)Void EnQueue(LinkQueue *Q,QElemType e)Status DeQueue(LinkQueue *Q,QElemType *e)void QueueTraverse(LinkQueue Q,void(*vi)(QElemType)void InitQueue(LinkQueue *Q) /* 构造一个空队列Q */ void DestroyQueue(LinkQueue *Q) /* 销毁队列Q(无论空否均可) */ while(*Q).front) (*Q).rear=(*Q).front-next; free(*Q).front); (*Q).front=(*Q).rear; void ClearQueue(LinkQueue *Q) /* 将Q清为空队列 */ QueuePtr p,q; (*Q).rear=(*Q).front; p=(*Q).front-next; (*Q).front-next=NULL; while(p) q=p; p=p-next; free(q); Status QueueEmpty(LinkQueue Q) /* 若Q为空队列，则返回TRUE，否则返回FALSE */ if(Q.front-next=NULL) return TRUE; else return FALSE; int QueueLength(LinkQueue Q) /* 求队列的长度 */ int i=0; QueuePtr p; p=Q.front; while(Q.rear!=p) i+; p=p-next; return i; Status GetHead_Q(LinkQueue Q,QElemType *e) /* 避免与bo2-6.c重名 */ /* 若队列不空，则用e返回Q的队头元素，并返回OK，否则返回ERROR */ QueuePtr p; if(Q.front=Q.rear) return ERROR; p=Q.front-next; *e=p-data; return OK; void EnQueue(LinkQueue *Q,QElemType e) /* 插入元素e为Q的新的队尾元素 */ QueuePtr p=(QueuePtr)malloc(sizeof(QNode); if(!p) /* 存储分配失败 */ exit(OVERFLOW); p-data=e; p-next=NULL; (*Q).rear-next=p; (*Q).rear=p; Status DeQueue(LinkQueue *Q,QElemType *e) /* 若队列不空，删除Q的队头元素，用e返回其值，并返回OK，否则返回ERROR */ QueuePtr p; if(*Q).front=(*Q).rear) return ERROR; p=(*Q).front-next; *e=p-data; (*Q).front-next=p-next; if(*Q).rear=p) (*Q).rear=(*Q).front; free(p); return OK; void QueueTraverse(LinkQueue Q,void(*vi)(QElemType) /* 从队头到队尾依次对队列Q中每个元素调用函数vi() */ QueuePtr p; p=Q.front-next; while(p) vi(p-data); p=p-next; printf(n); 【实验结果或总结】（对实验结果进行相应分析，或总结实验的心得体会，并提出实验的改进意见）实验心得：在刚开始