队列子系统备课讲稿.doc

队列子系统 精品文档 精品文档 收集于网络，如有侵权请联系管理员删除 收集于网络，如有侵权请联系管理员删除 精品文档 收集于网络，如有侵权请联系管理员删除 电子信息学院 实验报告书 课 程 名： 数据结构 题 目： 队列子系统 实验类别 验证 班 级： BX1001 学 号： 101003020141 姓 名： 赵艳 2011年 10 月 1 实验目的 掌握栈的特点及其描述方法； 用链式存储结构实现一个队列； 掌握队列的各种基本操作； 掌握队列的简单应用程序。 实验内容 设计一个字符型的链队列。 编写进队、出队、读队头元素、显示队列中全部元素的程序。 设计一个输入限制性的双队列，要求： = 1 \* GB3 ① 输入只能在一端进行，而输出可以选择从队头输出或队尾输出，全部选择完毕后能显示所选择的输出结果。 = 2 \* GB3 ②设计一个选择式菜单，以菜单方式选择队列的各种基本操作。 菜单形式如下： 队列子系统 ********************************************* * 1---------进 队 * * 2---------出 队 * * 3---------读 队 头 元 素 * * 4---------显 示 * * 5---------双 队 列 * * 0---------退 出 * ********************************************** 请选择菜单号（0—5）： 实验步骤和源程序 实验步骤 开始定义队列元素的类型，然后定义五个函数，分别是进队函数、出队函数、显示队列函数、读队首元素函数、从两端输出队列函数，最后是主函数对这几个函数的调用。进栈函数主要是开辟空间，构造新结点，并将新结点插入队尾。出栈是通过将队头结点从队列中断开，最后一个结点出队回收头结点来实现。读队头函数是通过断开队头结点，赋值于x带回主调函数来实现。从队尾出队和从队头出队过程相似，都是首先判断队是否为空，再使元素出队来实现的。主函数是运用 printf（）创造一个选择菜单还有switch（）选择语句以及对定义过的函数的调用来实现的。 源程序 #includestdio.h typedef struct queuenode { int data; struct queuenode *next; }QueueNode; typedef struct { QueueNode *front,*rear; } LinkQueue; void InQueue(LinkQueue *q) { int x; QueueNode *p=new QueueNode; printf(\n\t\t请键入一个整数:); scanf(%d,x); getchar(); p-data=x; p-next=NULL; if(q-front==NULL) q-front=p; else q-rear-next=p; q-rear=p; if(p) printf(\n\t\t %d进队成功! ,x); } int OutQueue(LinkQueue *q,int *v) { QueueNode *p; if(q-front==NULL) return 0; else { p=q-front; *v=p-data; q-front=p-next; if(q-front=NULL) q-rear=NULL; delete p; return 1; } } void ShowQueue(LinkQueue *q) { QueueNode *p=q-front; if(p==NULL) printf(\n\t\t队列为空!\n); else { printf(\n\t\t队列中的元素为:); while(p!=NULL) { printf(%6d,p-data); p=p-next; } printf(\n); } } void ReadFront(LinkQueue