银行排队系统实验报告

银行排队系统

一、【设计要求：】假设有你n个窗口对外接待业务，从早晨银行开门起不断有客户进入。客户在客户人数众多时需在选择窗口排队。编制一个程序模拟这种排队活动，并计算一天中客户在银行逗留的平均时间。

二、【实验目的：】将数据结构的语言、思想运用到现实生活中，学以至用，通过实验加深对数据结构知识的理解和运用，同时我们将银行排队系统转化为电脑语言时，对生活事物观察和学习也更加敏捷。

三、【实验仪器：】海尔电脑一台。

四、【编译软件：】Microsoft Visual C++ 6.0

五、【设计思路：】见银行排队系统导航图

六、【程序分析：】

（一）、头函数

#include

#include

#include

#include

#include

（一）、主函数

功能：生成系统主菜单，为进入各个界面提供通道。主要为SWITCH开关语句进入不同的界面。

源程序：

void main() //主函数

{

time_t strat ,end;

float allsum=0,average=0;

float A[10]={0,0,0,0,0,0,0,0,0,0};

int c,x,v=0,w=0;

Initshuzu();

Initqueue();

double sum=0;

while(1)

printf("\n******************欢迎光临中国银行***************\n");

printf("\n 1 顾客到达\n");

printf(" 2 顾客离开\n");

printf(" 3 查看业务办理\n");

printf(" 4 查看排队情况\n");

printf(" 5 退出\n\n");

time();

printf("***************欢迎光临中国银行********************\n");

printf("请输入：");

scanf("%d",&c);

switch(c)

{

case 1:

{

system("cls");

printf("\n****************顾客到达界面*******************\n\n");

int k=0;

int a;

printf("请选择你的用户类型：VIP用户请按1；\n普通卡用户请按其它键.\n");

printf("请输入：");

scanf("%d",&a);

system("cls");

break;

}

case 2:

{

system("cls");

printf("\n***************顾客离开界面*****************\n\n");

printf("请输入离开顾客得编号：\n");

scanf("%d",&x);

likai(x);

mygrade() ;

w++;

allsum+=A[0];

getch();

system("cls");

break;

}

case 3:

{

system("cls");

printf("\n******************业务查询界面**************************\n\n");

printl();

getch();

system("cls");

break;

}

case 4:

{

system("cls");

printf("\n******************排队查询界面************************\n\n");

print2();

getch();

system("cls");

break;

}

case 5:

return;

getch();

system("cls");

case 6:

{ system("cls");

printf("\n**************系统查询界面**************************\n\n");

char cool[3];

int i=0,k=0;

printf("请输入你的卡号：");

scanf("%d",&i);

printf("请您输入五位密码：");

while(cool[k-1]!=' ')

{

cool[k]=getch();

k++;

printf("*");

}

if(i==000&&cool[0]=='1'&&cool[1]=='1'&&cool[2]=='1'&&cool[3]=='1')

{

average=allsum/w;

printf("\n至今已有%d 位普通用户，%d 位vip用户成功办理业务!",w,vip1);

printf("\n普通用户业务办理总共用时%0.2f,平均用时%0.2f",allsum,average);

}

getch();

system("cls");

break;

}

default: printf("输入有误！请重新输入：\n");

getch();

system("cls");

}

}

}

运行界面：

到达界面：

当客户到达时，在主菜单输入“1”进入“客户到达界面”。此界面区分VIP客户到达和普通客户到达。VIP：客户在“到达界面”输入“1”，进入VIP验证，通过VIP卡号和密码验证就可以进入VIP区办理业务。

普通客户：客户在“到达界面”输入“2”，系统即为客户分配业务号，凭此号办理业务、排队或离开。使用函数：

vip(a);

验证VIP用户。

daoda(v); Enqueue(&Q,x);

将办理业务人员写入线性表，排队人员写入链表。

time1();

开始记录时间。

vip(a)源程序：

void vip(int x) //vip用户认证

{

int i,a;

a=x;

char ch[3];

int k=0;

switch(a)

{

case 1:{

printf("请输入你的卡号：");

scanf("%d",&i);

printf("请您输入五位密码：");

while(ch[k-1]!=' ')

{

ch[k]=getch();

k++;

printf("*");

}

if(i==100&&ch[0]=='1'&&ch[1]=='1'&&ch[2]=='1'&&ch[3]=='1')

{

printf("\n尊敬的VIP用户您好，请您直接到VIP区办理业务！\n");

vip1++;

}

else if(i==200&&ch[0]=='2'&&ch[1]=='2'&&ch[2]=='2'&&ch[3]=='2')

{

printf("\n尊敬的VIP用户您好，请您直接到VIP区办理业务！\n");

vip1++;

}

else if(i==300&&ch[0]=='3'&&ch[1]=='3'&&ch[2]=='3'&&ch[3]=='3')

{

printf("\n尊敬的VIP用户您好，请您直接到VIP区办理业务！\n");

vip1++;

}

else if(i==400&&ch[0]=='4'&&ch[1]=='4'&&ch[2]=='4'&&ch[3]=='4')

{

printf("\n尊敬的VIP用户您好，请您直接到VIP区办理业务！\n");

vip1++;

}

else if(i==500&&ch[0]=='5'&&ch[1]=='5'&&ch[2]=='5'&&ch[3]=='5')

{

printf("\n尊敬的VIP用户您好，请您直接到VIP区办理业务！\n");

vip1++;

}

else

printf("\n你的输入有误！\n");

break;

}

default :

break;

}

}

daoda(v)源程序：

void daoda(int x) //解决顾客到达事件算法

{

int i=L.len+1;

if (L.len

{ L.A[i]=x;

i++;

L.len++;

}

else

Enqueue(&Q,x);

}

void Enqueue(Linkqueue *Q,int elem) //进队算法

{

Lnode *s;

s=(Lnode *)malloc(sizeof(Lnode));

s->data=elem;

s->next=NULL;

Q->rear->next=s;

Q->rear=s;

}

time1()源程序：

time1() //时间函数

{

time_t timep;

time (&timep);

time= difftime(end,start);

}

运行结果：

客户离开界面：当客户完成办理业务需要离开时。在主菜单输入“2”进入“客户离开界面”。此界

面提供服务评分。首先输入自己的客户号，然后选择自己办理业务的柜台号，结合自己对这次服务的满意度给出评分，然后系统给出此柜台的平均分和自己办理业务过程中所需要的时间。

使用函数：likai(x) int Dlqueue(Linkqueue *Q)

离开时出队操作，便将排队的客户写到业务办理的线性表里。

mygrade() int pingfeng( )

柜台报务评分。

time1()

中止时间记录，显示从开始记时到此时候的时间。likai(x)源程序：

void likai(int x) //解决顾客离开事件算法

{

int i=0;

do

{

if(x>L.len)

{

printf("输入有误！\n请重新输入：");

scanf("%d",&x);

}

else

for(i=0;i<=L.len;i++)

{

if(i==x)

{

printf("尊敬的%d号顾客您好！\n",x);

L.A[i]=0;

L.len--;

if(Q.front!=Q.rear)

{

int y=Dlqueue(&Q);

L.A[i]=y;

L.len++;

}

}

}

}while(i==0);

}

int Dlqueue(Linkqueue *Q) 源程序：

int Dlqueue(Linkqueue *Q) //出队算法

{

Lnode *t;

int x;

if(Q->front==Q->rear)

{

printf("队列为空！\n");

exit(1);

}

else

{

t=Q->front->next;

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

x=t->data;

free(t);

return x;

}

}

mygrade()源程序：

void mygrade() //主评分函数

{

printf("为了改善服务质量，请你对我们的服务进行评价。谢谢！\n");

z=guitai( );

y=pingfeng( );

switch (z) //柜台评分处理

{

case 1: //1号柜台评分处理

{

sum1+=y;

i1++;

ave1=sum1/i1;

printf(" %d号柜台的平均满意度为%0.2f。感谢你的评分，谢谢！！！\n",z,ave1);

break;

}

case 2: //2号柜台评分处理

{

sum2+=y;

i2++;

ave2=sum2/i2;

printf(" %d号柜台的平均满意度为%0.2f。感谢你的评分，谢谢！！！\n",z,ave2);

break;

}

case 3: //3号柜台评分处理

{

sum3+=y;

i3++;

ave3=sum3/i3;

printf(" %d号柜台的平均满意度为%0.2f。感谢你的评分，谢谢！！！\n",z,ave3);

break;

}

case 4: //4号柜台评分处理

{

sum4+=y;

i4++;

ave4=sum4/i4;

printf(" %d号柜台的平均满意度为%0.2f。感谢你的评分，谢谢！！！\n",z,ave4);

break;

}

case 5: //5号柜台评分处理

{

sum5+=y;

i5++;

ave5=sum5/i5;

printf(" %d号柜台的平均满意度为%0.2f。感谢你的评分，谢谢！！！\n",z,ave5);

break;

}

default : printf("你的输入有误，请重新输入！\n");

}

getch();

}

int pingfeng( ) 源程序：

int pingfeng( ) //判断输入的分数是否正确

{

int y=0;

printf("请输入你评分（1-5）：\n 1分…………非常不满意;\n 2分…………比较不满意；\n 3分…………一般满意；\n 4分…………比较满意；\n 5分…………非常满意。

\n");

printf("请输入：");

scanf("%d",&y);

if(y<1||y>5)

{

printf("你输入评分有误，请重新输入！\n");

printf("请输入你的评分（1-5）：\n");

scanf("%d",&y);

}

else

printf(" 你的评分为%d.\n",y);

return y;

}

运行结果：

业务查询界面：

在主菜单输入“3”进入“业务查询界面”，在此界面可查询到正在业务办理的情况。

使用函数：printl()

显示正在办理业务的客户。

printl()源程序：

void printl() //输出数组算法

{

int i;

printf("正在办理业务的顾客编号为：\n");

for( i=1;i<=L.len;i++)

{

printf("%d ",L.A[i]);

}

printf("\n");

}

运行结果：

排队查询界面：

在主菜单输入“4”，进入“排队查询界面”，此界面提供客户的排队情况、排队人数。

使用函数：print2()

显示排队情况。

print2()源程序：

void print2() //输出队列算法

{

int i=0;

printf("正在等候办理业务的顾客编号为：");

Lnode *s=Q.front->next;

while(s!=NULL)

{

printf("%d ",s->data);

s=s->next;

i++;

}

printf("\n您的前面一共有%d人在排队，请您稍候！",i);

printf("\n");

}

运行结果：

系统查询：

因为此功能为内部工作人员使用，所以通道选项在主菜单上隐藏。在主菜单输入“6”，进入“系统查询界面”。通过此此界面的卡号、密码验证，就可以查询到系统开起至查询时办理业务的普通客户、VIP客户人数。并可以显示所有普通客户办理业务的总时间，每个客户所用的平均时间。查询系统运行的时间。

源程序：

system("cls");

printf("\n************************系统查询界面**************************\n\n");

char cool[3];

int i=0,k=0;

printf("请输入你的卡号：");

scanf("%d",&i);

printf("请您输入五位密码：");

while(cool[k-1]!=' ')

{

cool[k]=getch();

k++;

printf("*");

}

if(i==000&&cool[0]=='1'&&cool[1]=='1'&&cool[2]=='1'&&cool[3]=='1')

{

average=allsum/w;

xi=difftime(end,start);

printf("\n至今已有%d 位普通用户，%d 位vip用户成功办理业务!",w,vip1);

printf("\n普通用户业务办理总共用时%0.2f,平均用时%0.2f\n",allsum,average);

printf("系统已运行%0.2f秒！",xi);

}

getch();

system("cls");

break;

}

运行结果：

附：全部源代码

#include

#include

#include

#include

#include

#define n 3

int vip1=0;

int y,z;

float sum1=0,sum2=0,sum3=0,sum4=0,sum5=0;

float i1=0,i2=0,i3=0,i4=0,i5=0;

float ave1=0,ave2=0,ave3=0,ave4=0,ave5=0;

static int N;

struct List{

int A[n+1]; //顾客用来办理业务的N个窗口

int len; //表示数组中的元素个数

}L;

struct Lnode{ //链表结点类型

int data;

Lnode *next;

};

struct Linkqueue{ //链式存储的等候队列的类型定义

Lnode *front;

Lnode *rear;

}Q;

void Initshuzu() //初始化线性的算法

{

for(int i=1;i<=n;i++)

L.A[i]=0; //元素值为0，表示编号为I的窗口当前状态为空L.len=0;

}

void Initqueue() //初始化队列的算法

{

Q.front=Q.rear=(Lnode *)malloc(sizeof(Lnode));

Q.front->next=NULL;

}

void Enqueue(Linkqueue *Q,int elem) //进队算法

{

Lnode *s;

s=(Lnode *)malloc(sizeof(Lnode));

s->data=elem;

s->next=NULL;

Q->rear->next=s;

Q->rear=s;

}

int Dlqueue(Linkqueue *Q) //出队算法

{

Lnode *t;

int x;

if(Q->front==Q->rear)

{

printf("队列为空！\n");

exit(1);

}

else

{

t=Q->front->next;

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

x=t->data;

free(t);

return x;

}

}

void printl() //输出数组算法

{

int i;

printf("正在办理业务的顾客编号为：\n");

for( i=1;i<=L.len;i++)

{

printf("%d ",L.A[i]);

}

printf("\n");

}

void print2() //输出队列算法

{

int i=0;

printf("正在等候办理业务的顾客编号为：");

Lnode *s=Q.front->next;

while(s!=NULL)

{

printf("%d ",s->data);

s=s->next;

i++;

}

printf("\n您的前面一共有%d人在排队，请您稍候！",i); printf("\n");

}

void daoda(int x) //解决顾客到达事件算法

{

int i=L.len+1;

if (L.len

{ L.A[i]=x;

i++;

L.len++;

}

else

Enqueue(&Q,x);

}

void likai(int x) //解决顾客离开事件算法

{

int i=0;

do

{

if(x>L.len)

{

printf("输入有误！\n请重新输入：");

scanf("%d",&x);

}

else

for(i=0;i<=L.len;i++)

{

if(i==x)

{

printf("尊敬的%d号顾客您好！\n",x);

L.A[i]=0;

L.len--;

if(Q.front!=Q.rear)

{

int y=Dlqueue(&Q);

L.A[i]=y;

L.len++;

}

}

}

}while(i==0);

}

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

{

int y=0;

printf("请输入你所办理业务的柜台号（1-3）：\n");

scanf("%d",&y);

if(y<1||y>5)

{

printf("你输入的柜台号有误，请重新输入！\n");

printf("请输入你所办理业务的柜台号（1-3）：\n");

scanf("%d",&y);

}

else

printf(" 你所办理业务的柜台为%d.\n",y);

return y;

}

int pingfeng( ) //判断输入的分数是否正确

{

int y=0;

printf("请输入你评分（1-5）：\n 1分…………非常不满意;\n 2分…………比较不满意；\n 3分…………一般满意；\n 4分…………比较满意；\n 5分…………非常满意。\n");

printf("请输入：");

scanf("%d",&y);

if(y<1||y>5)

{

printf("你输入评分有误，请重新输入！\n");

printf("请输入你的评分（1-5）：\n");

scanf("%d",&y);

}

else

printf(" 你的评分为%d.\n",y);

return y;

}

void mygrade() //主评分函数

{

printf("为了改善服务质量，请你对我们的服务进行评价。谢谢！\n");

z=guitai( );

y=pingfeng( );

switch (z) //柜台评分处理

{

case 1: //1号柜台评分处理

{

sum1+=y;

i1++;

ave1=sum1/i1;

printf(" %d号柜台的平均满意度为%0.2f。感谢你的评分，谢谢！！！\n",z,ave1);

break;

}

case 2: //2号柜台评分处理

{

sum2+=y;

i2++;

ave2=sum2/i2;

printf(" %d号柜台的平均满意度为%0.2f。感谢你的评分，谢谢！！！\n",z,ave2);

break;

}

case 3: //3号柜台评分处理

{

sum3+=y;

i3++;

ave3=sum3/i3;

printf(" %d号柜台的平均满意度为%0.2f。感谢你的评分，谢谢！！！\n",z,ave3);

break;

}

case 4: //4号柜台评分处理

{

sum4+=y;

i4++;

ave4=sum4/i4;

printf(" %d号柜台的平均满意度为%0.2f。感谢你的评分，谢谢！！！\n",z,ave4);

break;

}

case 5: //5号柜台评分处理

{

sum5+=y;

i5++;

ave5=sum5/i5;

printf(" %d号柜台的平均满意度为%0.2f。感谢你的评分，谢谢！！！\n",z,ave5);

break;

}

default : printf("你的输入有误，请重新输入！\n");

}

getch();

}

void vip(int x) //vip用户认证

{

int i,a;

a=x;

char ch[3];

int k=0;

switch(a)

{

case 1:{

printf("请输入你的卡号：");

scanf("%d",&i);

printf("请您输入五位密码：");

while(ch[k-1]!=' ')

{

ch[k]=getch();

k++;

printf("*");

}

if(i==100&&ch[0]=='1'&&ch[1]=='1'&&ch[2]=='1'&&ch[3]=='1')

{

printf("\n尊敬的VIP用户您好，请您直接到VIP区办理业务！\n");

vip1++;

}

else if(i==200&&ch[0]=='2'&&ch[1]=='2'&&ch[2]=='2'&&ch[3]=='2')

{

printf("\n尊敬的VIP用户您好，请您直接到VIP区办理业务！\n");

vip1++;

}

else if(i==300&&ch[0]=='3'&&ch[1]=='3'&&ch[2]=='3'&&ch[3]=='3')

{

printf("\n尊敬的VIP用户您好，请您直接到VIP区办理业务！\n");

vip1++;

}

else if(i==400&&ch[0]=='4'&&ch[1]=='4'&&ch[2]=='4'&&ch[3]=='4')

{

printf("\n尊敬的VIP用户您好，请您直接到VIP区办理业务！\n");

vip1++;

}

else if(i==500&&ch[0]=='5'&&ch[1]=='5'&&ch[2]=='5'&&ch[3]=='5')

{

printf("\n尊敬的VIP用户您好，请您直接到VIP区办理业务！\n");

vip1++;

}

else

printf("\n你的输入有误！\n");

break;

}

default :

break;

}

}

void time() //时间函数

{

time_t timep;

time (&timep);

printf(" 现在时刻：%s",ctime(&timep));

}

void main() //主函数

{11

time_t a1,a2,a3,a4,a5,a6,a7,a8,a9,a10,start,end;

float b1=0,b2=0,b3=0,b4=0,b5=0,b6=0,b7=0,b8=0,b9=0,b10=0,allsum=0,average=0,xi=0;

float A[10]={0,0,0,0,0,0,0,0,0,0};

int c,x,v=0,w=0;

Initshuzu();

Initqueue();

double sum=0;

while(1)

{

printf("\n*****************************欢迎光临中国银行*****************************\n");

printf("\n 1 顾客到达\n");

printf(" 2 顾客离开\n");

printf(" 3 查看业务办理\n");

printf(" 4 查看排队情况\n");

printf(" 5 退出\n\n");

time();

printf("*****************************欢迎光临中国银行***************************\n");

printf("请输入：");

scanf("%d",&c);

switch(c)

{

case 1:

{

system("cls");

printf("\n*****************顾客到达界面*****************************\n\n");

int k=0;

int a;

printf("请选择你的用户类型：VIP用户请按1；\n 普通卡用户请按2.\n");

printf("请输入：");

scanf("%d",&a);

if (a==1)

{ vip(a);

getch();

}

else

{

v++;

printf("尊敬的普通卡用户，你的业务号为%d.\n",v);

daoda(v);

}

system("cls");

break;

}

case 2:

{

system("cls");

printf("\n********************顾客离开界面******************************\n\n");

printf("请输入离开顾客得编号：\n");

scanf("%d",&x);

likai(x);

mygrade() ;

w++;

allsum+=A[0];

getch();

system("cls");

break;

}

case 3:

{

system("cls");

printf("\n***********************业务查询界面*******************************\n\n");

printl();

getch();

system("cls");

break;

}

case 4:

{

system("cls");

printf("\n******************排队查询界面***********************\n\n");

print2();

getch();

system("cls");

break;

}

case 5:

return;

getch();

system("cls");

case 6:

{ system("cls");

printf("\n***********************系统查询界面************************\n\n");

char cool[3];

int i=0,k=0;

printf("请输入你的卡号：");

scanf("%d",&i);

printf("请您输入五位密码：");

while(cool[k-1]!=' ')

{

cool[k]=getch();

k++;

printf("*");

}

if(i==000&&cool[0]=='1'&&cool[1]=='1'&&cool[2]=='1'&&cool[3]=='1')

{

average=allsum/w;

printf("\n至今已有%d 位普通用户，%d 位vip用户成功办理业务!",w,vip1);

printf("\n普通用户业务办理总共用时%0.2f,平均用时%0.2f\n",allsum,average);

}

getch();

system("cls");

break;

}

default: printf("输入有误！请重新输入：\n");

getch();

system("cls");

}

}

参考资料：

参考书籍

1.严蔚敏吴伟民数据结构（C语言版）清华大学出版社2008年6月

2.黄维通马力妮C语言程序设计清华大学出版社2003年5月

3.求是科技Visual C++ 6.0工程实践人民邮电出版社2004年4月

参考网站

1.百度https://www.360docs.net/doc/c61362973.html,/

2. 编程入门网https://www.360docs.net/doc/c61362973.html,/Programming/cplus/jc/200705/660.htm

3.CSDN IT网https://www.360docs.net/doc/c61362973.html,/

梁锋

2009/6/7