课程设计 队列问题

1、课 程 设 计 报 告题 目： 队列问题 院 系： 计算机科学与应用系 专业年级： 计算机科学与技术 学 号： 学生姓名： 指导老师： 2013年6月29日1、 需求分析1.1功能需求链队列基本操作的实现：链队列的初始化，生成一个空链队列；链队列的撤消，即删除队列中的所有结点，仅留下指针结点；链队列的入队操作，即在已知队列的队尾插入一个元素e，即修改队尾指针；链队列的出队操作，即返回队首结点的元素值并删除队首结点；返回元素的第一个值； 设计一个菜单，具有上述要求的所有功能、退出系统等最基本的功能。1.2输入的形式和输入值的范围、 输出的形式程序输入：根据主界面提示，输入所选的操作，并根据提示按

2、“2”键输入元素。若为非法输入，系统会做出提示。程序输出：输入想要操作的选项，便能输出与之对应的结果，接着输入下次操作选项，按“0”退出主页面。1.3设计内容 1.建立一个空链队列；2.插入一个元素；3.删除元素；4.返回元素的第一个值；5.消除队列；1.4运行环境（1）WINDOWS7/XP系统（2）visual C+6.0编译环境2、概要设计2.1该系统的功能简介实现链队列的初始化，生成一个空链队列；链队列的撤消，即删除队列中的所有结点，仅留下指针结点。链队列的入队操作，即在已知队列的队尾插入一个元素e，即修改队尾指针。链队列的出队操作，即返回队首结点的元素值并删除队首结点；设计一个菜单，

3、具有上述要求的所有功能、退出系统等最基本的功能。2.2 总体程序框图进入程序构建队列插 入 元 素删除元素消除队列退出程序返回元素3、 详细设计3.1 构造空队列Status Initqueue(Linkqueue &Q) Q.front = Q.rear = (Queueptr) malloc (sizeof(Qnode); if(!Q.front) return (OVERFLOW);/存储分配失败 Q.front ->next = NULL; return OK;/构造一个空队列3.2 消除队列 Status Destroyqueue(Linkqueue &Q) w

4、hile(Q.front) Q.rear = Q.front ->next; free(Q.front); Q.front = Q.rear; return OK;/销毁队列3.3 插入新元素Status Enqueue(Linkqueue &Q,Qelemtype e)/插入元素e，为Q新的队尾元素 Queueptr p; p = (Queueptr) malloc (sizeof(Qnode); if(!p) return(OVERFLOW); p->data = e; p->next = NULL; Q.rear->next = p; Q.rear = p

5、; return OK;/插入新元素3.4 删除队头元素Status Dequeue(Linkqueue &Q,Qelemtype &e) Queueptr p;/若队列不空，则删除Q的对头元素，用e返回其值，并返回OK/否则返回ERROR 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;/删除队头元素3.5返回队头元

6、素Status getfirst(Linkqueue &Q) if(Q.front=Q.rear) return ERROR; else return Q.front->next->data; /返回队列的第一个元素3.6主函数main() Linkqueue Q; Qelemtype e,n,i; char select; do printf("请输入您的选择:nn"); printf("1.构造一个空队列n"); printf("2.向队列中插入元素n"); printf("3.删除队列中的元素n&q

7、uot;); printf("4.销毁队列n"); printf("5.返回队列的第一个元素n"); printf("0.退出程序n"); printf("您的选择是:"); select = getchar(); switch(select) case '1': if(Initqueue(Q) printf("构造成功n"); else printf("构造失败n"); break; case '2': printf("你想插入多少

8、个元素:"); scanf("%d",&n); for(i=1;i<=n;i+) scanf("%d",&e); if(Enqueue(Q,e) != OK) return ERROR; break; case '3': if(Dequeue(Q,e) printf("你删除的对头元素是: %dn",e); else printf("删除失败n"); break; case '4': if(Destroyqueue(Q) printf("销毁

9、队列成功n"); else printf("销毁失败n"); break; case'5': int a; printf("队列的第一个元素是:n"); a=getfirst(Q);printf("%d",a); break; default: printf("您的输入不服规范，请重新输入!"); getchar(); printf("nn"); while(select!='0');3.7函数的调用关系图开始Main函数InitqueueEnqueue

10、Destroyqueue函数Getfirst函数结束 函数的关系调用图4、调试分析4.1、问题的解决 在调试过程中，出现错误，根据visual C+6.0的检错找到错误所在，然后错误行附近寻找错误所在，进而改正错误；遇到找不到和不能改正的错误，就向老师，同学，网络寻求帮助。4.2、经验和体会 必须牢固掌握基础知识。由于C语言是大一所学知识，有所遗忘，且未掌握好这学期所学的数据结构这门课，所以在实习之初感到棘手。不知如何下手，但在后来的实习过程中自己通过看书和课外资料，并请教其他同学，慢慢地对C语言和数据结构知识有所熟悉。这时才逐渐有了思路。所以，这次实习之后，我告诫自己：今后一定要牢固掌握好专

11、业基础知识。必须培养严谨的科学态度。自己在编程时经常因为一些类似于“少了分号”的小错误而导致错误，不够认真细致，这给自己带来了许多麻烦。编程是一件十分严谨的事情，容不得马虎。所以在今后自己一定要培养严谨的科学态度。我想这不仅是对于程序设计，做任何事都应如此。这次课程设计也让我充分认识到数据结构这门课的重要性。它给我们一个思想和大纲，让我们在编程时容易找到思路，不至于无章可循。同时它也有广泛的实际应用。 在课程设计时遇到了很多的问题，在老师的帮助，和对各种资料的查阅中，将问题解决，培养了我自主动手，独立研究的能力，为今后在学习工作中能更好的发展打下了坚实的基础。 两周的课程设计很短暂，但其间的内

12、容是很充实的，在其中我学习到了很多平时书本中无法学到的东西，积累了经验，锻炼了自己分析问题，解决问题的能力，并学会了如何将所学的各课知识融会，组织，来配合学习，两周中我收益很大，学到很多。5、用户使用说明在VC环境下编译连接后，根据主页面的提示输入选择，第一步，先输入“1”构造一个空队列，接着向空对列中插入元素，此时选“5”返回第一个元素，如果此时选“3”，删除队头元素，再返回首元素时，返回删除后的下一个元素。6、测试结果6.1主界面6.2建立队列6.3插入元素6.4返回队头元素6.5删除元素6.5销毁队列7、附录#include "stdio.h"#include &qu

13、ot;stdlib.h"#include "stdio.h"#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2 typedef int Qelemtype;typedef int Status;typedef struct Qnode Qelemtype data; struct Qnode *next;Qnode, *Queueptr;typedef struct Queueptr front; Queueptr rear

14、;Linkqueue;Status Initqueue(Linkqueue &Q);Status Destroyqueue(Linkqueue &Q);Status Enqueue(Linkqueue &Q,Qelemtype e);Status Dequeue(Linkqueue &Q,Qelemtype &e); Status getfirst(Linkqueue &Q);Status Initqueue(Linkqueue &Q) Q.front = Q.rear = (Queueptr) malloc (sizeof(Qnode)

15、; if(!Q.front) return (OVERFLOW); Q.front ->next = NULL; return OK;/构造一个空队列Status Destroyqueue(Linkqueue &Q) while(Q.front) Q.rear = Q.front ->next; free(Q.front); Q.front = Q.rear; return OK;/销毁队列Status Enqueue(Linkqueue &Q,Qelemtype e) Queueptr p; p = (Queueptr) malloc (sizeof(Qnode)

16、; if(!p) return(OVERFLOW); p->data = e; p->next = NULL; Q.rear->next = p; Q.rear = p; return OK;/插入新元素Status Dequeue(Linkqueue &Q,Qelemtype &e) 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 =

17、 Q.front; free(p); return OK;/删除队头元素 Status getfirst(Linkqueue &Q) if(Q.front=Q.rear) return ERROR; else return Q.front->next->data; /返回队列的第一个元素#include "stdio.h"main() Linkqueue Q; Qelemtype e,n,i; char select; do printf("请输入您的选择:nn"); printf("1.构造一个空队列n"); p

18、rintf("2.向队列中插入元素n"); printf("3.删除队列中的元素n"); printf("4.销毁队列n"); printf("5.返回队列的第一个元素n"); printf("0.退出程序n"); printf("您的选择是:"); select = getchar(); switch(select) case '1': if(Initqueue(Q) printf("构造成功n"); else printf("

19、构造失败n"); break; case '2': printf("你想插入多少个元素:"); scanf("%d",&n); for(i=1;i<=n;i+) scanf("%d",&e); if(Enqueue(Q,e) != OK) return ERROR; break; case '3': if(Dequeue(Q,e) printf("你删除的对头元素是: %dn",e); else printf("删除失败n"); b

20、reak; case '4': if(Destroyqueue(Q) printf("销毁队列成功n"); else printf("销毁失败n"); break; case'5': int a; printf("队列的第一个元素是:n"); a=getfirst(Q);printf("%d",a); break; default: printf("您的输入不服规范，请重新输入!"); getchar(); printf("nn"); while(select!='0');参考文献1赵国玲. C语言与数据结构M. 北京：电子工业出版社，2严蔚敏,吴伟民. 数据结构（C语言版）M. 北京：清华大学出版社，3 严蔚敏.数据结构 C语言M.北京: 清华大学出版社,4 谭浩强. C程序设