排队叫号系统带源程序.docx

排队叫号系统带源程序.docx

《排队叫号系统带源程序.docx》由会员分享，可在线阅读，更多相关《排队叫号系统带源程序.docx（16页珍藏版）》请在冰点文库上搜索。

排队叫号系统带源程序

一、课程设计的主要内容

题目描述：

利用队列模拟一个排队叫号系统。

功能要求及说明：

（1）系统采用菜单方式操作，要求实现如下功能：

（2）叫号排队：

用户叫号时将该用户信息（用户名）入队，并打印用户排队序号、等待人数。

（3）业务处理：

工作人员处理完前一业务后，从队列头中获取一个用户出队并呼叫该用户（终端打印输出）。

（4）队列信息浏览：

工作人员可随时查看队列中目前未处理的所有业务信息。

（5）采用模块化设计。

二、概要设计

1、本程序包含两个模块

（1）主函数模块：

main（）{

定义及初始化;

让用户控制程序,实现排队叫号功能.

}

（2）排队叫号系统单元模块：

主函数调用排队叫号系统单元模块.

2、排队叫号的抽象数据类型定义：

voidQueueInitiate（LQueue*Q）

Q为结构体指针;

操作结果：

使队列初始化.

intQueueNotEmpty（LQueueQ）

判断队列是否为空;

操作结果：

若队列为空，返回0；不为空，则返回1.

intQueueAppend（LQueue*Q,intx）

Q为结构体指针，x传输用户的序号;

操作结果：

用户叫号时，使用户序号按顺序入队.

intQueueDelete（LQueue*Q,int*d）

*d传输队头元素;

操作结果：

处理对头元素，并释放头结点.

voidDestroy（LQueueQ）

操作结果：

用户用完程序退出时，摧毁队列，释放内存.

四详细设计

1、实现菜单函数

voidmenu（）

{

printf（"****************************************************\n"）;

printf（"****************1.排队叫号**************************\n"）;

printf（"****************2.业务处理**************************\n"）;

printf（"****************3.队列信息浏览**********************\n"）;

printf（"****************4.退出******************************\n"）;

printf（"****************************************************\n"）;

}

2、队列初始化函数

voidQueueInitiate（LQueue*Q）/*队列初始化*/

{

Q->rear=NULL;/*尾指针为空*/

Q->front=NULL;/*头指针为空*/

}

3、判断队列是否为空函数

intQueueNotEmpty（LQueueQ）/*队列不能为空*/

{

if（NULL==Q.front）/*如果头指针为空，则返回0*/

{

return0;

}

else

{

return1;

}

}

4、实现排队叫号函数

intQueueAppend（LQueue*Q,intx）/*元素入队*/

{

LQNode*p;/*p指针指向入队元素*/

if（（p=（LQNode*）malloc（sizeof（LQNode）））==NULL）/*申请入队元素空间*/

{

return0;

}

p->data=x;

p->next=NULL;

if（Q->rear!

=NULL）/*队尾不为空则将入队元素插至队尾后*/

{

Q->rear->next=p;

}

Q->rear=p;/*队尾为空则队尾指向入队元素*/

if（Q->front==NULL）

{

Q->front=p;/*队头指向入队元素*/

}

return1;

}

5、实现业务处理函数

intQueueDelete（LQueue*Q,int*d）/*业务处理*/

{

LQNode*p;

if（Q->front==NULL）

{

return0;

}

else

{

*d=Q->front->data;/*读取队头元素*/

p=Q->front;

Q->front=Q->front->next;/*头结点向后移动一个节点*/

if（Q->front==NULL）

{

Q->rear=NULL;

}

free（p）;/*释放头结点*/

return1;

}

}

6、释放队列函数

voidDestroy（LQueueQ）/*摧毁队列*/

{

LQNode*p,*p1;

p=Q.front;/*p指针指向头结点*/

while（p!

=NULL）

{

p1=p;

p=p->next;

free（p1）;/*逐个释放队列的节点*/

}

整个程序的流程图如下：

五调试分析

1、该程序的关键就是弄清楚队列及链表的操作方法和原理。

首先保证没有句法错误，其次要保证写的函数没有错误，能正常完成要求所需的功能，然后尽量完善各功能，使用户用起来更方便。

2、叫号时，输入不同的用户名，随时进行业务处理和队列信息浏览，查看相应功能是否正确。

3、本实习作业采用循序渐进的策略，首先分别写好三个相应功能的函数，然后再加入主函数中，以保证整个程序的正确性，也便于随时调整，改正各种错误。

调试程序很耗时间，比较的麻烦，往往改动一个地方能影响到很多位置。

六测试结果

1、通过写该程序，充分理解队列及链表的操作原理，熟悉队列的操作。

2、主函数调用子函数时，涉及到参数的传递，要注意到程序里面还有局部变量与全局变量的区别，要时刻注意变量的值，循环调用就要注意到各个子函数的返回值。

3、该程序完整地实现了排队叫号系统的功能，程序简洁、明了，用户使用起来方便。

七用户使用说明

1、本程序在VC下能正常运行。

2、程序运行后，出现主菜单，用户首先选择排队叫号功能，输入账号，回车结束，程序会显示用户的序号以及前面排队的人数；

3、叫号多次，再选择业务处理功能，程序会打印第一个用户的序号，并叫其来办理业务；

4、业务处理完后，返回主菜单，选择队列信息浏览功能，程序会打印出当前未办理业务的人数、用户队列序号和相应用户的账号；

5、做完后，退出程序。

源程序：

#include

#include

typedefcharDataType;

#include"CallSystem.h"

intmain（void）

{

inti=0,countx=0,j=0;

inta;

charusername[20][20];

LQueuelqueue;

DataTyperturn;

QueueInitiate（&lqueue）;

QueueNotEmpty（lqueue）;

while

（1）

{

system（"cls"）;

menu（）;

printf（"请选择相应功能：

"）;

scanf（"%d",&a）;

fflush（stdin）;

switch（a）

{

case1:

/*排队叫号*/

{

printf（"请输入您的账号:

"）;

scanf（"%s",username[i]）;

i++;

countx++;

if（0==QueueAppend（&lqueue,i））

{

printf（"内存不足，警告！

\n"）;

return;

}

printf（"您的序号是%03d您前面有%d个人\n",i,countx-1）;

fflush（stdin）;

printf（"\n操作完成,是否继续（N退出，任意键继续）\n"）;

scanf（"%c",&rturn）;

if（rturn=='N'）

return;

}

break;

case2:

/*业务处理*/

{

inttemp=0;

if（0==countx）

{

printf（"无人排队，警告！

\n"）;

return;

}

QueueDelete（&lqueue,&temp）;

printf（"请%03d号用户来前台办理业务\n",temp）;

countx--;

fflush（stdin）;

printf（"\n操作完成,是否继续（N退出，任意键继续）\n"）;

scanf（"%c",&rturn）;

if（rturn=='N'）

return;

}

break;

case3:

/*队列信息浏览*/

{

LQNode*p;

inttemp;

p=lqueue.front;

printf（"还有%d个人的业务未处理:

\n",countx）;

while（p!

=NULL）

{

temp=p->data;

printf（"%03d:

",temp）;

p=p->next;

printf（"%s\n",username[j]）;

j++;

}

fflush（stdin）;

printf（"\n操作完成,是否继续（N退出，任意键继续）\n"）;

scanf（"%c",&rturn）;

if（rturn=='N'）

return;

}

break;

case4:

/*退出*/

{

Destroy（lqueue）;

return;

}

break;

default:

break;

}

}

}

封装的头文件：

typedefstructqnode

{

intdata;

structqnode*next;

}LQNode;

typedefstruct

{

LQNode*front;

LQNode*rear;

}LQueue;

voidmenu（）

{

printf（"****************************************************\n"）;

printf（"****************1.排队叫号**************************\n"）;

printf（"****************2.业务处理**************************\n"）;

printf（"****************3.队列信息浏览**********************\n"）;

printf（"****************4.退出******************************\n"）;

printf（"****************************************************\n"）;

}

voidQueueInitiate（LQueue*Q）

{

Q->rear=NULL;

Q->front=NULL;

}

intQueueNotEmpty（LQueueQ）

{

if（NULL==Q.front）

{

return0;

}

else

{

return1;

}

}

intQueueAppend（LQueue*Q,intx）

{

LQNode*p;

if（（p=（LQNode*）malloc（sizeof（LQNode）））==NULL）

{

return0;

}

p->data=x;

p->next=NULL;

if（Q->rear!

=NULL）

{

Q->rear->next=p;

}

Q->rear=p;

if（Q->front==NULL）

{

Q->front=p;

}

return1;

}

intQueueDelete（LQueue*Q,int*d）

{

LQNode*p;

if（Q->front==NULL）

{

return0;

}

else

{

*d=Q->front->data;

p=Q->front;

Q->front=Q->front->next;

if（Q->front==NULL）

{

Q->rear=NULL;

}

free（p）;

return1;

}

}

voidDestroy（LQueueQ）

{

LQNode*p,*p1;

p=Q.front;

while（p!

=NULL）

{

p1=p;

p=p->next;

free（p1）;

}

}