当前位置：文档之家› 数据结构课程设计(银行排队系统)

数据结构课程设计(银行排队系统)

(贵州大学计算机科学与信息学院贡献)

#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;

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");

printf(" ");

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;

}

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;

{

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;

}

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')

{