C++实现银行排队系统 实现银行排队系统 主要为大家详细介绍了C++实现银行排队系统，具有一定的参考价值，感兴趣的小伙伴们可以参考一下 本文实例为大家分享了C++实现银行排队系统的具体代码，供大家参考，具体内容如下 #include #include #include int cnt=0; //当日客流量 int sum=0; //当日客户排队总时间 typedef struct pnode{ int number; int cometime; int leavetime; struct pnode *next; }*person; typedef struct node{ person front; person rear; int length; }linkqueue; linkqueue q[5]; int number,time; int flag=1; void initqueue(linkqueue &q){ q.front=q.rear=(person)malloc(sizeof(pnode)); if(!q.front||!q.rear) exit(0); q.front->next=NULL; q.length=0; } void enterqueue(linkqueue &q,int number,int time){ person p; p=(person)malloc(sizeof(person)); if(!p) exit(0); q.length++; p->number=number; p->cometime=time; // sum+=p->finishtime; //统计每个人的排队时长 p->next=NULL; q.rear->next=p; q.rear=p; } void popqueue(linkqueue &q){ person p; if(q.front==q.rear){ return ; } p=q.front->next; q.front->next=p->next; q.length--; if(q.rear==p){ q.front=q.rear; } } int getmin(linkqueue q[]){ int temp=q[1].length; int j=1; for(int i=2;i<=4;i++){ if(q[i].lengthtemp){ temp=q[i].length; j=i; } } return j; } 

void Customer_Come(){ printf("客户选队并排队\n\n"); printf("输入客户编号:"); scanf("%d",&number); printf("输入当前时间:"); scanf("%d",&time); printf("\n"); /* if(one.length<=two.length&&one.length<=three.length&&one.length<=four.length){ enterqueue(one,number,time); } else if(two.length<=one.length&&two.length<=three.length&&two.length<=four.length){ enterqueue(two,number,time); } else if(three.length<=one.length&&three.length<=two.length&&three.length<=four.length){ enterqueue(three,number,time); } else{ enterqueue(four,number,time); }*/ printf("%d号顾客来到%d号窗口\n",number,getmin(q)); enterqueue(q[getmin(q)],number,time); } void Customer_Leave(){ printf("客户离队:\n\n"); printf("输入要离队的客户编号: "); scanf("%d",&number); printf("输入当前时间: "); scanf("%d",&time); //从四个队的队首分别去找，因为离队的只能是队首。 /* if(one.front->next->number==number){ printf("%d号客户办理完成业务从1号窗口离开\n",number); popqueue(one); break; } if(two.front->next->number==number){ printf("%d号客户办理完成业务从2号窗口离开\n",number); popqueue(two); break; } if(three.front->next->number==number){ printf("%d号客户办理完成业务从3号窗口离开\n",number); popqueue(three); break; } if (four.front->next->number==number){ printf("%d号客户办理完成业务从4号窗口离开\n",number); popqueue(four); break; } */ for(int i=1;i<=4;i++){ if(q[i].front->next->number==number){ sum+=time-q[i].front->next->cometime; printf("%d号客户办理完成业务从%d号窗口离开\n",number,i); popqueue(q[i]); flag=0; } } if(flag) printf("编号错误请重新输入\n"); } void Adjust_Queue(linkqueue q[]){ int m=getmin(q); int n=getmax(q); person x,y; x=(person)malloc(sizeof(pnode)); y=(person)malloc(sizeof(pnode)); x=q[n].rear; enterqueue(q[m],x->number,x->cometime); y=q[n].front; while(y->next!=q[n].rear) y->next=y->next->next; q[n].rear=y; free(y->next); q[n].length--; q[m].length++; } void Close_Door(){ printf("下班时间到，工作结束。\n"); printf("今天共接待了%d位客户\n", cnt); 

printf("每位客户平均逗留时间为%.2f\n", (float)sum/cnt); } void welcome(){ printf(" ************************** *************************\n"); printf(" * 模拟银行排队系统 * * 请输入号码选择功能 *\n"); printf(" ************************** *************************\n"); printf(" 当前一号队列人数：%3d \n",q[1].length); printf(" 1 客户选队并排队 \n"); printf(" 当前二号队列人数：%3d \n",q[2].length); printf(" 2 客户离队 \n"); printf(" 当前三号队列人数：%3d \n",q[3].length); printf(" 3 退出系统 \n"); printf(" 当前四号队列人数：%3d \n",q[4].length); printf(" ************************** *************************\n"); } int main(){ //initqueue(one); //initqueue(two); //initqueue(three); //initqueue(four); for(int i=1;i<=4;i++){ initqueue(q[i]); } while(1){ welcome(); int x; scanf("%d",&x); switch(x){ case 1: cnt++; Customer_Come(); break; case 2: Customer_Leave(); while(q[getmax(q)].length-q[getmin(q)].length>=2) Adjust_Queue(q); break; case 3: Close_Door(); exit(0); break; } } return 0; } 以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。