资源描述：
《数据结构-银行排队问题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、/*某银行营业厅共有6个营业窗口，设有排队系统广播叫号，该银行的业务分为公积金、银行卡、理财卡等三种。公积金业务指定1号窗口，银行卡业务指定2、3、4号窗口，理财卡业务指定5、6号窗口。但如果5、6号窗口全忙，而2、3、4号窗口有空闲时，理财卡业务也可以在空闲的2、3、4号窗口之一办理。客户领号、业务完成可以作为输入信息，要求可以随时显示6个营业窗口的状态。*/1.源程序#include#include#defineMAXSIZE10;typedefstructPeo{structPeo*next;}PeoNode;type
2、defstruct{PeoNode*head;PeoNode*rear;intlength;}LQueueBank;LQueueBankInitQueue(LQueueBank*W){W->length=0;W->head=(PeoNode*)malloc(sizeof(PeoNode));if(W->head!=NULL){W->head->next=NULL;W->rear=W->head;}return*W;}voidInLCK(LQueueBank*A,LQueueBank*B,LQueueBank*C){if(B->length<2){B->lengt
3、h++;printf("办理中");}elseif(C->length<3){C->length++;printf("办理中");}else{printf("请等待");A->length++;A->rear=A->rear->next;}}voidInGJJ(LQueueBank*A,LQueueBank*B){if(B->length<1){B->length++;printf("办理中");}else{printf("请等待");A->length++;A->rear=A->rear->next;}}voidInYHK(LQueueBa
4、nk*A,LQueueBank*B){if(B->length<3){B->length++;printf("办理中");}else{printf("请等待");A->length++;A->rear=A->rear->next;}}voidLeave(LQueueBank*A,LQueueBank*B,LQueueBank*C,LQueueBank*D,LQueueBank*E,LQueueBank*F){printf("请输入离开用户所在窗口");intyw;scanf("%d",&yw);switch(yw){case1:{A->rear=A-
5、>head;A->length--;if(D->length>0){printf("请等待办理公积金的第一位用户来窗口1办理");InGJJ(D,A);}break;}case2:case3:case4:{B->rear=B->head->next->next;B->length--;if(E->length>0){printf("请等待办理银行卡的第一位用户来窗口%d办理",yw);InYHK(E,B);}elseif(F->length>0){printf("请等待办理理财卡的第一位用户来窗口%d办理",yw);InLCK(F,C,B);}bre
6、ak;}case5:case6:{C->length--;C->rear=C->head->next;if(F->length>0)InLCK(F,C,B);printf("请等待办理理财卡的第一位用户来窗口%d办理",yw);break;}default:printf("输入有误，请重试！");}}voidPRINT(LQueueBank*A,LQueueBank*B,LQueueBank*C){if(A->length==0)printf("1号窗口空闲中");elseprintf("1号窗口忙碌中");if(B->length==0)pri
7、ntf("2号窗口空闲中3号窗口空闲中4号窗口空闲中");elseif(B->length==1)printf("2号窗口忙碌中3号窗口空闲中4号窗口空闲中");elseif(B->length==2)printf("2号窗口忙碌中3号窗口忙碌中4号窗口空闲中");elseif(B->length==3)printf("2号窗口忙碌中3号窗口忙碌中4号窗口忙碌中");if(C->length==0)printf("5号窗口空闲中6号窗口空闲中");elseif(C->length==1)printf("5号
8、窗口忙碌中6号窗口空
