银行业务活动模拟__数据结构

1、题目： 银行业务活动的模拟 C+编写VS2008调试1. 题目要求假设某银行有4个窗口对外接待客户，从早晨银行开门起不断有客户进入银行，由于每个窗口在某个时刻只能接待一个客户。因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户。如果某个窗口的业务员正空闲，则可上前输业务。反之，若个窗口均有客户所占，他便会排在为数最少的队伍后面。编制一个程序模拟银行的这种业务活动并计算一天中客户在银行的平均逗留时间。2. 实现功能功能要求：1).实现数据的输入；2).各个窗口数据的访问和输出；3)当前窗口的人员分布情况动态显示。界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关

2、的功能要求。存储结构：学生自己根据系统功能要求自己设计。请在最后的上交资料中指明你用到的存储结构；总体设计从题目要求不难得出，银行排队是典型的队列操作，4个窗口就是四个队列，客户的进出就是出队，入队操作，客户窗口的选择，以及平均逗留时间可以对队列的长度进行相应计算得出。因此，可以设计两个类，一个队列类，四个窗口就是四个队列对象，一个数据类，用于对客户排队编号的文件读取，写入，计算逗留时间。通过两个类的连接，实现数据的输入，动态显示。代码部分：/bank.h#includeiostream#includefstreamusing namespace std;int const SIZE=100;

3、struct nodeint num;node *next;class linkpublic:link();void add(int num);void dele();void print();int r_count();node* r_head();int r_rear();private:node *head,*rear,*front;int count;class datapublic:void write(node *head,int i);void read(int i);void wait(int count4);int num4SIZE,count_rear4;private:o

4、fstream we;ifstream re;/data函数.cpp#includeiostream#includefstream#includebank.husing namespace std;void data:write(node *head,int i)int aSIZE;int count=0;node *p=new node;if(head-next!=NULL)p=head-next;while(p!=NULL)acount=p-num;p=p-next;+count;switch(i)case 1:we.open(1.txt,ios_base:trunc|ios_base:b

5、inary);for(int i=0;icount;i+)we.write(reinterpret_cast(&ai),sizeof(ai); we.close(); break;case 2:ofstream we2;we2.open(2.txt,ios_base:in|ios_base:binary);for(int i=0;icount;i+)we2.write(reinterpret_cast(&ai),sizeof(ai); we2.close();break;case 3:ofstream we3;we3.open(3.txt,ios_base:in|ios_base:binary

6、);for(int i=0;icount;i+)we3.write(reinterpret_cast(&ai),sizeof(ai); we3.close();break;case 4:ofstream we4;we4.open(4.txt,ios_base:in|ios_base:binary);for(int i=0;icount;i+)we4.write(reinterpret_cast(&ai),sizeof(ai); we4.close();break;void data:read(int i)int j=0;switch(i)case 1:re.open(1.txt,ios_bas

7、e:binary|ios_base:in);while(!re.eof()re.read(reinterpret_cast(&numi-1j),sizeof(numi-1j);+j;count_reari-1=j;re.close();break;case 2:ifstream re2;re2.open(2.txt,ios_base:binary);while(!re2.eof()re2.read(reinterpret_cast(&numi-1j),sizeof(numi-1j);+j;count_reari-1=j;re2.close();break;case 3:ifstream re3

8、;re3.open(3.txt,ios_base:binary);while(!re3.eof()re3.read(reinterpret_cast(&numi-1j),sizeof(numi-1j);+j;count_reari-1=j;re3.close();break;case 4:ifstream re4;re4.open(4.txt,ios_base:binary);while(!re4.eof()re4.read(reinterpret_cast(&numi-1j),sizeof(numi-1j);+j; count_reari-1=j; re4.close(); break;vo

9、id data:wait(int count5)int ave,sum;ave=sum=0;cout假设每个客户办理业务的时间为 5 分钟，当前窗口排队人数为：endl;for(int i=0;i4;i+)couti+1号窗口：countiendl;for(int i=0;i4;i+)for(int j=1;jcounti;j+)ave=ave+j*5;for(int i=0;i4;i+)sum=sum+counti;ave=ave/sum;cout客户在银行平均逗留时间为：ave分钟endl;ave=0;cout是否返回上一层？ 1 是 ave;/队列函数.cpp#includeiostre

10、am#includebank.husing namespace std;link:link()head=new node;head-next=NULL;rear=new node;rear-next=NULL; count=0;void link:add(int num)if(head-next=NULL)rear-num=num;head-next=rear;front=rear;elsenode *s=new node;s-num=num;s-next=NULL;rear-next=s;rear=s;count+;void link:dele()if(head-next!=NULL)hea

11、d-next=front-next; front=front-next;count-;cout该窗口一人办好业务，离队endl;elsecout业务窗口空闲next;cout窗口排队具体编号为：endl;while(p!=NULL)coutnumnext;coutendl;cout1 办好业务，离队1人 2 返回上一层i;if(i=1)dele();delete(p);int link:r_count()return count;node* link:r_head()return head;int link:r_rear()if(rear!=NULL)return rear-num;elsec

12、out窗口空闲endl; return 0;/main.cpp#includeiostream#includebank.husing namespace std;int main()link a4;data b;int count5,i,num=1;for(int i=1;i5;i+)b.read(i);for(int i=0;i4;i+)for(int j=0;jb.count_reari-1;j+)ai.add(b.numij);loop:system(CLS);cout 欢迎进入银行业务活动模拟系统endl;for(int i=0;i4;i+)counti=ai.r_count();co

13、ut1号窗口 2号窗口 3号窗口 4号窗口 endl;cout count0 count1 count2 count3endl;coutendl;cout1 查看具体窗口排队情况 2 插入排队人员 3 平均逗留时间 4 退出i;if(i=1)int i;cout请选择：1号窗口 2号窗口 3号窗口 4号窗口i;system(CLS);switch(i)case 1:a0.print();goto loop;break;case 2:a1.print();goto loop;break;case 3:a2.print();goto loop;break;case 4:a3.print();goto loop;break;else if(i=2)int i;cout请输入要排队办理业务的人数i