数据结构银行排队系统c语言,数据结构-银行排队系统.doc

数据结构-银行排队系统.doc

宁波大红鹰学院

信息工程学院

课

程

设

计

报

告

项目名称：银行排队系统项目组长：白钰琦项目成员：项鸿伟、徐海域、徐程凯一、 系统总体描述- 1 -

二、模块设计(包括文档设计、项目流程设计)- 1 -

三、程序设计(界面设计、后台详细设计)- 3 -

四、设计总结- 7 -

五、设计总结- 16 -

1、完成情况- 16 -

2、心得体会- 16 -

系统总体描述

银行排队系统是利用现代网络通信技术和计算机信息管理技术来代替传统排队的系统，从本质上改善传统排队管理所存在的拥挤、嘈杂、混乱现象，避免各种不必要的纠纷。通过使用排队系统，由传统的客户站立排队改变为取票进队、排队等待、叫好服务，由传统物理的多个队列变为一个逻辑队列，使“先来先服务”的思想得到更好地贯彻。

本系统可以实现银行排队的主要业务活动。本系统分为以下6个功能模块:

(1)顾客到达。分为VIP客户和普通客户进行排队拿号，普通客户进入逻辑队列。

(2)顾客离开。顾客离开时将客户从队列中删除，并提供让客户对银行窗口职员评价的平台。

(3)查看业务办理。可以查看每个业务窗口正在给第几号顾客办理业务。

(4)查看排队情况。可以查看当前顾客有多少个顾客在排队等候。

(5)系统查询。可以查询本系统为多少个普通用户和VIP客户办理过业务。

(6)退出。退出整个银行排队系统。

二、模块设计(包括文档设计、项目流程设计)

本程序包含主程序模块、菜单选择模块和队列操作模块，调用关系如下图：

模块调用示意图

系统子程序及功能设计

(1)void Initshuzu(); //初始化数组(银行业务窗口)

(2)void print1(); //输出数组(银行业务窗口)界面

(3)void print1(); //输出排队等候队列界面

(4)void daoda(int x); //解决客户到达事件算法,调用(11)

(5)void likai(int x); //解决客户到达事件算法,调用(12)

(6)int guitai(); //判断输入的柜台号是否正确

(7) int pingfen(); //判断输入的分数是否正确

(8) void mygrade(); //主评分函数,调用(6)和(7)

(9) void VIP(int x); //VIP用户认真认证

(10)void time(); //时间函数

(11)void Enqueue(Linkqueue *Q,int elem); //进队列

(12)int Dlqueque(Linkqueue *Q); //出队列

(13)void Initqueue(); //主函数。设定界面颜色和大小，

调用工作区模块函数。

函数主要调用关系图

系统函数调用关系图

三、程序设计(界面设计、后台详细设计)

主界面

四、设计总结

#include "stdio.h"

#include "conio.h"

#define MAXSIZE 100

/******************************************

定义数据结构

*******************************************/

typedef struct _CUSTOMER_INFO{

int nNO;

}CUSTOMER_INFO,*CUSTOMER_INFO_PTR;

typedef struct{

CUSTOMER_INFO_PTR base;

int front;

int rear;

}QUEUE;

bool InitQueue(QUEUE &Q)

{

Q.base= new CUSTOMER_INFO[MAXSIZE];

if(Q.base == NULL)

return f