數(shù)據(jù)結構課程設計報告---銀行業(yè)務模擬

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：12 大?。?79.77KB 人氣指數(shù)：12 舉報 版權申訴

已閱讀1頁，還剩11頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　數(shù)據(jù)結構課程設計報告　　學院：XX　　專業(yè)：XX　　學生：XX　　學號：XX

2、　　一．問題描述　　題目內容：銀行業(yè)務模擬　　基本要求：設某銀行有N個窗口，可同時為N位顧客辦理業(yè)務。當顧客進門時，若有窗口空閑，則可立刻辦理業(yè)務，否則需要依次排隊等候。一旦有顧客業(yè)務辦理完畢，派在隊頭的顧客便可開始辦理業(yè)務。若銀行每天連續(xù)營業(yè)T小時，求一天內顧客在銀行內的平均逗留時間，顧客排隊

3、等候辦理業(yè)務的隊列長度平均值，營業(yè)時間到點后仍需完成服務的收尾工作時間。　　測試數(shù)據(jù)：服務窗口數(shù)目N及營業(yè)時間有擁護設定，第一個顧客進門的時刻為0，之后每個顧客的進門時刻在前一個顧客進門時設定。即在進門事件發(fā)生時隨即產(chǎn)生兩個隨機數(shù)（durtime,intertime）,durtime為進門顧客辦理業(yè)務所需的服務時間（簡稱辦理時間）；intertime為下一個顧客將到達的時間間隔（簡稱時間間隔）。

4、R為由隨機數(shù)發(fā)生器產(chǎn)生的隨機數(shù)，顧客辦理時間和顧客之間的時間間隔不妨假設與R有關，可以由下式確定：　　durtime=15+R%50　　intertime=2+R%10　　確定的方法與實際越吻合，模擬的結果越接近現(xiàn)實的情況。　　二．需求分析</b

5、>　　程序模擬銀行排隊現(xiàn)象。當給定窗口數(shù)及營業(yè)時間后，由隨機數(shù)確定顧客辦理業(yè)務及進門間隔時間，可求出一天內顧客在銀行平均逗留時間，平均對長及關門后收尾工作的時間。　　本程序由用戶讀入的數(shù)據(jù)僅為窗口數(shù)及營業(yè)時間，營業(yè)的時間以分鐘計，窗口數(shù)及關門時間均為整型，且均大于等于1。　　運行本程序后，得到結果為顧客數(shù)、

6、平均等候時間、平均隊長和收尾工作的時間。仿真程序運行后屏幕輸出結果應包括如下各項的模擬結果數(shù)據(jù)：　　Number of customer: CustomerNum　　Average time: Totaltime/CustomerNum　　Average queuele

7、ngth: Totallength/CustomerNum　　Addition time: t-CloseTime　　三．程序模塊　　本程序包括4個模塊：　　主程序模塊；&l

8、t;/b>　　實現(xiàn)隊抽象數(shù)據(jù)類型的隊模塊；　　實現(xiàn)鏈表抽象數(shù)據(jù)類型的鏈表模塊；　　事項銀行事件抽象數(shù)據(jù)類型的銀行事件模塊。　　各模塊之間的調用關系如圖所示。　　主程序模塊</p&g

9、t;　　銀行事件模塊　　隊列模塊鏈表模塊　　函數(shù)調用關系圖：　　main　　CustomerA

10、rrived OpenForday CustomerDeparture　　EnQueue OrderInsert DeQueue QueueEmpty OrderInsert　　MakeNode MakeNode</p&g

11、t;　　InitQueue OrderInsert InitList　　四．源程序　　#include<stdio.h> 　　#include<stdlib.h>　　#

12、include <time.h>　　#include<iostream>　　#define MONEY 5000 //個人業(yè)務值,交易額上限 　　#define OK 1 //離開事件1：辦理存款　　#define ERROR

13、 0 　　#define OVERFLOW -2 　　typedef int status;　　typedef struct{//隊列1元素　　int arrivetime; //到達時間 　　int OccurTime

14、; //事件發(fā)生時間 　　int NType; //事件類型，0表示到達事件，1表示離開事件。同時用1表示存款，2表示取款。　　int duration; //辦理業(yè)務時間　　long int money;//交易金額　　}Event,ElemType1;</p&g

15、t;　　typedef struct{ //隊列2元素　　int arrivetime; //到達時間　　int duration; //辦理業(yè)務時間　　long int money; //交易金額　　}wait,ElemType2;</p&

16、gt;　　typedef struct QNode1{//隊列1結點類型　　ElemType1 data;　　struct QNode1 *next;　　}QNode1,*Queue1;　　typedef struct QNode2{ //隊列2結點

17、類型　　ElemType2 data;　　struct QNode2 *next;　　}QNode2,*Queue2;　　typedef struct{//鏈隊列類型　　Queue1 front; //隊頭</p

18、>　　Queue1 rear; //隊尾　　}LinkQueue1;　　typedef struct{ //鏈隊列類型　　Queue2 front; //隊頭　　Queue2 rear; //隊尾&l

19、t;p>　　}LinkQueue2;　　//全局變量　　long int total_money; //銀行現(xiàn)存資金總額　　int total_time; //客戶逗留總時間　　int use_time;//每個顧客所用時間

20、　　int money;//每個顧客辦理的款數(shù)　　int closetime;//銀行營業(yè)時間　　int INTERTIME; //下一用戶到達的時間間隔　　int DURATION; //辦理業(yè)務所需時間　　int number

21、; //辦理業(yè)務的次序　　int time1; //系統(tǒng)現(xiàn)在時間　　LinkQueue1 Q1;　　LinkQueue2 Q2;　　Event en; //事件　　wait en1; //列表2元素</p

22、>　　//初始化隊列1　　status InitQueue1()　　{ Q1.front=Q1.rear=(Queue1)malloc(sizeof(QNode1));　　if(!Q1.front)exit(OVERFLOW);</p&

23、gt;　　Q1.front->next=NULL;　　return OK; }//初始化隊列2　　status InitQueue2()　　{ Q2.front=Q2.rear=(Queue2)malloc(sizeof(QNode2));

24、;　　if(!Q2.front)exit(OVERFLOW);　　Q2.front->next=NULL;　　return OK; }　　//銷毀隊列1　　status destroyqueue1()

25、　　{ while(Q1.front)　　{ Q1.rear=Q1.front->next;　　free(Q1.front);　　Q1.front=Q1.rear; }　　return OK; }<p&

26、gt;　　//銷毀隊列2　　status destroyqueue2()　　{ while(Q2.front)　　{ Q2.rear=Q2.front->next;　　free(Q2.front);&

27、lt;p>　　Q2.front=Q2.rear; }　　return OK; }　　//隊列1入隊列　　status EnQueue1()　　{ Queue1 p,r,r1;<p&g

28、t;　　p=(Queue1)malloc(sizeof(QNode1));　　if(!p)exit(OVERFLOW);　　p->data.arrivetime=en.arrivetime;　　p->data.OccurTime=en.OccurTime;

29、p->data.NType=en.NType;　　p->data.duration=en.duration;　　p->data.money=en.money;　　r=Q1.front->next;　　while(r)</b&

30、gt;　　{ if(p->data.arrivetime < r->data.arrivetime)　　{ if(r==Q1.front->next)　　{p->next=r;　　Q1.front->next=p; }<

31、;/p>　　else{r1->next=p;　　p->next=r; } }　　r1=r;r=r->next; }　　if(!r)　　{ if(Q1.front-

32、>next==NULL)　　{ Q1.front->next=p;　　Q1.rear=p;　　Q1.rear->next=NULL; }　　else{ p->next=NULL;　　Q1.rea

33、r->next=p;　　Q1.rear=p; } }　　return OK; }　　//隊列2入隊列　　status EnQueue2()　　{ Queue2 p;</

34、p>　　p=(Queue2)malloc(sizeof(QNode2));　　if(!p)exit(OVERFLOW);　　p->data.arrivetime=en1.arrivetime;　　p->data.duration=en1.duration;

35、;　　p->data.money=en1.money;　　p->next=NULL;　　Q2.rear->next=p;　　Q2.rear=p;　　return OK; }　　//若隊列

36、1不空，則刪除Q1的隊頭元素，并用en返回其值　　status DeQueue1()　　{ Queue1 p;　　if(Q1.front==Q1.rear) return ERROR;　　p=Q1.front->next;

37、　　en.arrivetime=p->data.arrivetime;　　en.OccurTime=p->data.OccurTime;　　en.NType=p->data.NType;　　en.duration=p->data.duration;

38、　　en.money=p->data.money;　　Q1.front->next=p->next;　　if(Q1.rear==p) Q1.rear=Q1.front; //只有一個人時　　free(p);　　r

39、eturn OK; }　　//若隊列2不空，則刪除Q2的隊頭元素，并用en1返回其值　　status DeQueue2()　　{ Queue2 p;　　if(Q2.front==Q2.rear)return ERROR;

40、　p=Q2.front->next;　　en1.arrivetime=p->data.arrivetime;　　en1.duration=p->data.duration;　　en1.money=p->data.money;　　Q2.front-&

41、gt;next=p->next;　　if(Q2.rear==p) Q2.rear=Q2.front; //只有一個人時　　free(p);　　return OK; }　　//營業(yè)時間結束，全部客戶離開銀行

42、;　　void free_system()　　{ destroyqueue1();　　destroyqueue2(); }　　//產(chǎn)生隨機數(shù)　　status rand_ar(int *intertim

43、e,long int *money, int *duration,int *NType)　　{ *intertime=rand()%INTERTIME+1; //下個客戶到達的時間間隔，不大于INTERTIME　　*money=rand()%MONEY+1; //每個顧客辦理的款數(shù)，不大于MONEY&l

44、t;p>　　*duration=rand()%DURATION+1; //客戶辦理業(yè)務所要時間，不大于DURATION　　*NType=rand()%2; //事件類型分為0和1兩種　　return OK; }　　void OpenForDay() { //初始化操作

45、　　printf(" 請輸入銀行的初始存款：");　　scanf("%d",&total_money);　　printf(" 請輸入銀行的營業(yè)時間（分鐘）：");　　scanf("%d",&clo

46、setime);　　printf(" 請輸入最大到達時間間隔（分鐘）：");　　scanf("%d",&INTERTIME);　　printf(" 請輸入最大的處理時間（分鐘）：");　　scanf(&q

47、uot;%d",&DURATION);　　total_time=0; //客戶逗留總時間（初始值）　　number=0; //辦理業(yè)務的次序（初始值）　　InitQueue1(); //初始化隊列1　　InitQueue2();

48、 //初始化隊列2　　en.arrivetime=0; //到達時間　　en.OccurTime=0; //事件發(fā)生時間　　en.NType=0; //事件類型，暫時值　　en.money=0; //交易金額，暫時值<

49、p>　　en.duration=0; //辦理業(yè)務時間，暫時值　　EnQueue1(); //事件進隊列 }　　//查找上一離開事件的發(fā)生時間　　int find_leave()　　{ Queue1 p;

50、;　　int i=0;　　p=Q1.front->next;　　while(p!=NULL)　　{ if(p->data.NType!=0)　　i=p->data.OccurTime;<

51、;p>　　p=p->next; }　　return i; }　　void CustomerArrived()　　{ int intertime;　　int i;

52、time1=en.OccurTime;　　rand_ar(&intertime,&(en.money), &(en.duration),&(en.NType));//設置一離開事件插入事件表　　en.NType++; //0變1，1變2　　i=find_leave(); //查

53、找上一離開事件的發(fā)生時間　　if(i==0) //第一位顧客　　en.OccurTime=en.arrivetime+en.duration;　　else　　if(i>=en.arrivetime)//本事件到達時上一事件還未離

54、開　　en.OccurTime=i+en.duration; //則此事件的離開時間=上一事件的離開時間+本事件處理時間　　else //上一事件離開之后，本事件才到達　　en.OccurTime=en.arrivetime+en.duration;//則此事件的離開時間=本事件到達

55、時間+本事件處理時間　　EnQueue1(); //設置下一用戶到達事件插入隊列1 　　en.arrivetime=en.arrivetime+intertime; //下一客戶到達時間　　en.OccurTime=en.arrivetime;<p&

56、gt;　　en.NType=0; //暫時值 　　en.money=0; //暫時值　　en.duration=0; //暫時值　　EnQueue1(); }　　//返回隊列2的長度　　int QueueLen

57、gth_q2()　　{ int i=0;　　Queue2 p;　　p=Q2.front->next;　　while(p)　　{

58、 i++;　　p=p->next; }　　return i; }　　//順序檢查隊列2是否有滿足條件者　　status check_q2() 　　{ int i,j,z=0; <

59、/p>　　i=QueueLength_q2(); //用i返回隊列2長度　　for(j=1;j<=i;j++) 　　{ DeQueue2(); //隊列2出隊，用en1返回其值　　if(en1.money<=total_money) //若隊列2出隊元

60、素的要交易的金額<=銀行現(xiàn)存金額，則可以辦理{ if(time1>closetime) { printf("--\t\t%d\t\t%d\t\t%d\t\t%d\t%d\n",z,use_time,number,z,(en1.arrivetime),en1.money); }　　else{<

61、;p>　　time1=time1+en1.duration; //更新系統(tǒng)當前時間　　use_time=time1-en1.arrivetime; 　　total_time+=use_time; //更新逗留時間　　total_money-=en1.money; //更新資金總額</p

62、>　　number++; //更新實現(xiàn)交易的客戶數(shù) printf("%ld\t\t%d\t\t%d\t\t%d\t\t%d\t-%d\n",total_money,use_time,number,time1,(en1.arrivetime),(en1.money)); } }　　else { //若隊列2出隊

63、元素的要交易的金額>銀行現(xiàn)存金額，不能辦理　　if(time1>closetime) { printf("--\t\t%d\t\t%d\t\t%d\t\t%d\t%d\n",z,use_time,number,z,(en1.arrivetime),en1.money); }　　else{ En

64、Queue2(); //繼續(xù)插入隊列2的隊尾，繼續(xù)等待 } } }　　return OK; }　　//隊列1離開事件減duration（辦理業(yè)務時間） 　　int cut_duration(int e) //e即形參辦理業(yè)務的時間 　　{ Que

65、ue1 p,q,r;　　ElemType1 en; 　　p=Q1.front->next; 　　r=Q1.front;　　if(p) 　　{if(p->data.NTy

66、pe!=0) 　　{ q=p->next;　　r->next=q; //刪除結點 　　en.arrivetime=p->data.arrivetime; //到達時間　　en.OccurTime=p->data.OccurTime-

67、e; //事件發(fā)生時間　　en.NType=p->data.NType; //事件類型　　en.duration=p->data.duration; //辦理業(yè)務時間　　en.money=p->data.money; //數(shù)額

68、　　free(p);　　EnQueue1(); } }　　return OK; }　　void CustomerDeparture() { int i;　　i=en.NType; //業(yè)務類型，1表示存

69、款，2表示取款　　time1=en.OccurTime-en.duration;　　if(i==OK) //是否是辦理存款　　{ if(en.OccurTime>closetime) //營業(yè)結束,全部客戶離開銀行　　free_system(); &l

70、t;/p>　　else //營業(yè)時間沒有結束，繼續(xù)辦理 　　{ use_time=en.OccurTime-en.arrivetime;　　total_time+=use_time; //更新逗留的總時間　　total_money=total_money+en.mon

71、ey; //更新資金總額　　number++; //更新服務的客戶數(shù)　　time1=en.OccurTime; //更新系統(tǒng)當前時間 printf("%ld\t\t%d\t\t%d\t\t%d\t\t%d\t%d\n",total_money,use_time,number,en.Occur

72、Time,en.arrivetime,en.money); 　　check_q2(); //檢查隊列2是否有滿足條件者 } }　　else //辦理取款　　{ if(en.money>total_money) //辦理取款，當申請金額不能滿足時，離開隊列1進入隊列2等待</p

73、>　　{ cut_duration(en.duration);//從隊列1中刪除該結點　　en1.arrivetime=en.arrivetime;　　en1.duration=en.duration;　　en1.money=en.money;

74、;　　EnQueue2(); //進入隊列2繼續(xù)等待 } 　　else //辦理取款,當能滿足所申請金額時進行隊列1　　{ if(en.OccurTime>closetime) //營業(yè)結束,全部客戶離開銀行　　free_system(); &

75、lt;b>　　else 　　{ use_time=en.OccurTime-en.arrivetime;//顧客所用時間=事件發(fā)生時間-事件到達時間 　　total_time+=use_time; //更新逗留的總時間　　total_money-=en.money; //更

76、新資金總額 　　time1=en.OccurTime; //更新系統(tǒng)當前時間　　number++; //更新客戶總數(shù) printf("%ld\t\t%d\t\t%d\t\t%d\t\t%d\t-%d\n",total_money,use_time,number,en.OccurTime,en.

77、arrivetime,en.money); } } } } 　　void main() 　　{ cout<<"======================================"<<endl; 　　cout<&l

78、t;"--------------歡迎使用銀行業(yè)務模擬系統(tǒng)-------------- "<<endl; 　　cout<<"-----------------------------------------------------------------"<<endl;

79、　　cout<<"-----------------------姓名：鐘永平----------------------- "<<endl; 　　cout<<"************學號: 200905030325 **************"<<endl; <p&g

80、t;　　cout<<"---------------------班級：計科3班----------------------"<<endl; 　　cout<<"===================================== "<<endl; 　　co

81、ut<<"請選擇開始或退出:"<<endl;　　cout<<"1.開始銀行業(yè)務模擬系統(tǒng)"<<endl;　　cout<<"0.退出程序"<<endl;　　int n;

82、　　cin>>n;　　while(n==1)　　{ OpenForDay(); //初始化操作 　　cout<<"----------------------

83、-----------------------------------------------------"<<endl; 　　cout<<"Total_money\tuse_time\tnumber\ten.OccurTime\ten.arrivetime\tmoney"<<endl; <p

84、>　　while(Q1.front) 　　{ DeQueue1(); //隊列1出隊列,并用en返回值 　　if(en.NType==0) //en.NType等于0表示客戶到達，1表示客戶離開　　CustomerArrived(); //處理客戶到達事件 </p&

85、gt;　　else 　　CustomerDeparture(); //處理客戶離開事件，業(yè)務類型en.NType等于1表示存款，2表示取款 }　　printf("1.營業(yè)結束后銀行現(xiàn)存資金總額（元）: %ld\n",total_money) ; </p

86、>　　printf("2.營業(yè)時間內實現(xiàn)交易的客戶數(shù)（人）: %d\n",number);　　printf("3.客戶在銀行逗留的總時間（分鐘）: %d\n",total_time); 　　printf("4.客戶在銀行的平均逗留時間（分鐘）: %f\n"

87、,(float)total_time/(float)number); 　　cout<<" ----------------------------------------------------"<<endl; 　　cout<<"以上為模擬結果!請繼續(xù)選擇繼續(xù)或退出:"&

88、lt;<endl;　　cout<<"1.繼續(xù)模擬"<<endl;　　cout<<"0.退出程序"<<endl;　　int n;<b&g

89、t;　　cin>>n;　　if(n==0) 　　{ cout<<" 謝謝使用本系統(tǒng)，再見!"<<endl; 　　break; } } }

90、　　五.實驗結果　　六．心得體會　　感謝老師給予這次學習的機會，在本次實驗里我結合隊列和鏈表的操作實現(xiàn)了簡單銀行業(yè)務模擬，雖然還不是很完善，但以后我會繼續(xù)提高。經(jīng)過這次編程我學習了很多，體會到了編程的嚴謹，編程過程中哪怕有一點點錯誤也會導致整個程序的錯誤。經(jīng)過本次編程也發(fā)現(xiàn)了編程

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結構課程設計報告---銀行業(yè)務模擬

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結構課程設計報告---銀行業(yè)務模擬

文檔簡介

溫馨提示

最新文檔

評論

免費下載