排队叫号系统带源程序Word文件下载.docx

1、2、排队叫号的抽象数据类型定义：void QueueInitiate（LQueue * Q）Q为结构体指针;操作结果：使队列初始化.int QueueNotEmpty（LQueue Q）判断队列是否为空;若队列为空，返回0；不为空，则返回1.int QueueAppend（LQueue * Q,int x）Q为结构体指针，x传输用户的序号;用户叫号时，使用户序号按顺序入队.int QueueDelete（LQueue * Q,int * d）*d传输队头元素;处理对头元素，并释放头结点.void Destroy（LQueue Q）用户用完程序退出时，摧毁队列，释放内存.四 详细设计1、实现菜单

2、函数void menu（） printf （*n）;*1.排队叫号*n*2.业务处理*n*3.队列信息浏览*n*4.退出*n2、队列初始化函数void QueueInitiate（LQueue * Q） /*队列初始化*/ Q-rear=NULL; /*尾指针为空*/front=NULL; /*头指针为空*/3、判断队列是否为空函数int QueueNotEmpty（LQueue Q） /*队列不能为空*/ if（NULL= /*如果头指针为空，则返回0*/ return 0; else return 1; 4、实现排队叫号函数int QueueAppend（LQueue * Q,int x）

3、 /*元素入队*/ LQNode * p; /*p指针指向入队元素*/ if（p=（LQNode *）malloc（sizeof（LQNode）=NULL） /*申请入队元素空间*/ p-data=x;next=NULL; if（Q-rear!=NULL） /*队尾不为空则将入队元素插至队尾后*/ Q-rear-next=p;rear=p; /*队尾为空则队尾指向入队元素*/front=NULL）front=p; /*队头指向入队元素*/5、实现业务处理函数int QueueDelete（LQueue * Q,int * d） /*业务处理*/ LQNode *p; else *d=Q-fro

4、nt-data; /*读取队头元素*/ p=Q-front;front=Q-next; /*头结点向后移动一个节点*/ if（Q- Q- free（p）; /*释放头结点*/ return 1;6、释放队列函数void Destroy（LQueue Q） /*摧毁队列*/ LQNode *p,*p1; p=; /*p指针指向头结点*/ while（p!=NULL） p1=p; p=p- free（p1）; /*逐个释放队列的节点*/整个程序的流程图如下：五 调试分析1、该程序的关键就是弄清楚队列及链表的操作方法和原理。首先保证没有句法错误，其次要保证写的函数没有错误，能正常完成要求所需的功能，

5、然后尽量完善各功能，使用户用起来更方便。2、叫号时，输入不同的用户名，随时进行业务处理和队列信息浏览，查看相应功能是否正确。3、本实习作业采用循序渐进的策略，首先分别写好三个相应功能的函数，然后再加入主函数中，以保证整个程序的正确性，也便于随时调整，改正各种错误。调试程序很耗时间，比较的麻烦，往往改动一个地方能影响到很多位置。六 测试结果1、通过写该程序，充分理解队列及链表的操作原理，熟悉队列的操作。2、主函数调用子函数时，涉及到参数的传递，要注意到程序里面还有局部变量与全局变量的区别，要时刻注意变量的值，循环调用就要注意到各个子函数的返回值。3、该程序完整地实现了排队叫号系统的功能，程序简洁

6、、明了，用户使用起来方便。七 用户使用说明1、本程序在VC下能正常运行。2、程序运行后，出现主菜单，用户首先选择排队叫号功能，输入账号，回车结束，程序会显示用户的序号以及前面排队的人数；3、叫号多次，再选择业务处理功能，程序会打印第一个用户的序号，并叫其来办理业务；4、业务处理完后，返回主菜单，选择队列信息浏览功能，程序会打印出当前未办理业务的人数、用户队列序号和相应用户的账号；5、做完后，退出程序。源程序：# include typedef char DataType;# include int main（void） int i=0,countx=0,j=0; int a; char use

7、rname2020; LQueue lqueue; DataType rturn; QueueInitiate（&lqueue）; QueueNotEmpty（lqueue）; while（1） system（cls menu（）; printf（请选择相应功能： scanf（%d,&a）; fflush（stdin）; switch（a） case 1: /*排队叫号*/请输入您的账号:%s,usernamei）; i+; countx+; if（0=QueueAppend（&lqueue,i） printf（内存不足，警告！n return;您的序号是%03d 您前面有%d个人n,i,co

8、untx-1）;n操作完成,是否继续（N退出，任意键继续）n%crturn）; if（rturn=N） return; break; case 2: /*业务处理*/ int temp=0; if（0=countx） printf（无人排队，警告！ return; QueueDelete（&lqueue,&temp）;请%03d号用户来前台办理业务n,temp）; countx-; case 3: /*队列信息浏览*/ LQNode * p; int temp;还有%d个人的业务未处理:,countx）; temp=p-%03d: p=p-%sn,usernamej）; j+; case 4: /*退出*/ Destroy（lqueue）; default:封装的头文件：typedef struct qnode int data; struct qnode * next;LQNode;typedef struct LQNode * front; LQNode * rear;LQueue; if（NULL= if（p=（LQNode *）malloc（sizeof（LQNode）=NULL）