數(shù)據(jù)結(jié)構(gòu)課程設(shè)計---一個銀行業(yè)務(wù)模擬的程序

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計---一個銀行業(yè)務(wù)模擬的程序_第1頁

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

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、　　本科生課程設(shè)計報告書　　題　目一個銀行業(yè)務(wù)模擬的程序 　　姓　　名　 　　學　　號　　　 　　學　院　　　信息工程學院

2、 　　?！　I(yè)　　　計算機　 　　指導教師　　　 　　完成日期： 2009-6-25　　銀行業(yè)務(wù)模擬</p&

3、gt;　　一、需求分析　　1程序問題描寫:　　本程序為銀行客戶業(yè)務(wù)模擬, 其業(yè)務(wù)模擬分為兩種: 第一功能是申請從銀行得到一筆資金，即取款或借款。第二功能是向銀行投入一筆資金，即存款或還款。銀行有兩個服務(wù)窗口，相應(yīng)地有兩個隊列。<

4、p>　　2程序具體實現(xiàn)的功能:　　1)第一功能: 客戶到達銀行后先排第一個隊。處理每個客戶業(yè)務(wù)時，且申請額超出銀行現(xiàn)存資金總額而得不到滿足，則立刻排入第二個隊等候，直至滿足時才離開銀行；否則業(yè)務(wù)處理完后立刻離開銀行。每接待完一個第二種業(yè)務(wù)的客戶，則順序檢查和處理(如果可能)第二個隊列中的客戶，對能滿足的申請者予以滿足，不能滿足者重新排到第二個隊列的隊尾。<p

5、>　　2)第二種功能: 如果在此檢查過程中，一旦銀行資金總額小于或等于剛才第一個隊列中最后一個客戶(第二種業(yè)務(wù))被接待之前的數(shù)額，或者本次已將第二個隊列檢查或處理了一遍，就停止檢查(因為此時已不可能還有能滿足者)轉(zhuǎn)而繼續(xù)接待第一個隊列的客戶。任何時刻都只開一個窗口。假設(shè)檢查不需要時間。營業(yè)時間結(jié)束時所有客戶立即離開銀行。　　3)該程序要求實現(xiàn)銀行業(yè)務(wù)的事件驅(qū)動模擬系統(tǒng)，通過模擬方法求

6、出客戶在銀行內(nèi)逗留的平均時間。　　3. 演示程序以用戶與計算機交互方式執(zhí)行，即在計算機終端上顯示"提示信息" 之后，由用戶在鍵盤上輸入演示程序中規(guī)定的運算命令；相應(yīng)的輸入數(shù)據(jù)(濾去輸入中的非法字符)和運算結(jié)果顯示在其后。　　4.數(shù)據(jù)測試　　一天營

7、業(yè)開始時銀行擁有的款額為10000(元)，營業(yè)時間為600(分鐘)。其他模擬參　　量自定，注意測定兩種極端的情況：一是兩個到達事件之間的間隔時間很短，而客戶的交易時間很長，另一個恰好相反，設(shè)置兩個到達事件的間隔時間很長，而客戶的交易時間很短。　　注: 測試數(shù)據(jù)均由程序隨機產(chǎn)生。運行數(shù)據(jù)將在后面使用說明中給出<

8、;b>　　二、概要設(shè)計　　1基本要求:　　用動態(tài)存儲結(jié)構(gòu)以及隊列來實現(xiàn)　　2所需的數(shù)據(jù)類型　　為實現(xiàn)上述程序功能，應(yīng)以需要定義單鏈表的抽象數(shù)據(jù)類型以及隊列集合并還需要用到

9、結(jié)構(gòu)體。為此，需要兩個抽象數(shù)據(jù)類型：單鏈表和隊列還有結(jié)構(gòu)體聲明。　　（1）單鏈表的抽象數(shù)據(jù)類型定義為：　　關(guān)于線性表的鏈表存儲結(jié)構(gòu)的本質(zhì)是：在邏輯上相鄰的兩個數(shù)據(jù)元素ai-1, ai，在存儲地址中可以不相鄰,既地址不連續(xù)。不同的教材的表示基本是一致的。　　typedef struct LNode</p&g

10、t;　　{ ElemType data; /* 數(shù)據(jù)子域 */　　struct LNode *next; /* 指針子域 */　　}LNode; /* 結(jié)點結(jié)構(gòu)類型 */&l

11、t;p>　?。?）隊列的抽象數(shù)據(jù)類型定義為：　　用單鏈表表示的隊列　　typedef struct QNode 　　{ QElemType data;　　struct QNode *next;

12、　　}QNode,*QueuePtr;　　typedef struct{　　QueuePtr front;//頭指針　　QueuePtr rear;//尾指針　　}LinkQueue;　　InitQueue(Li

13、nkQueue &Q)　　操作結(jié)果：構(gòu)造一個空的隊列。　　DestroyQueue (LinkQueue &Q)　　初始條件：隊列Q已存在。　　操作結(jié)果：銷毀隊列Q。　　QueueLength(LinkQueu

14、e Q)　　初始條件：隊列已存在。　　操作結(jié)果：返回隊列的長度。　　QueueEmpty(LinkQueue Q)　　初始條件：隊列已存在。　　操作結(jié)果：隊列為空表，則返回True，否則返回 False。

15、　　ClearQueue(LinkQueue Q)　　初始條件：隊列已存在。　　操作結(jié)果：清空隊列　　EnQueue(LinkQueue *Q,int x)；　　初始條件：隊列已存在。&l

16、t;p>　　操作結(jié)果：插入元素為x的新的對尾元素 　　DeleteQueue(LinkQueue *Q，int e)　　初始條件：隊列已存在。　　操作結(jié)果：刪除對頭元素，用e返回。　?。?）定義結(jié)構(gòu)體的一般格式：　　stru

17、ct 結(jié)構(gòu)體類型名　　{ 類型名1 變量名1； //數(shù)據(jù)子域　　類型名2 變量名2；……　　類型名n 變量名n；　　}；　　其中struct是保留字

18、。結(jié)構(gòu)體類型名由用戶自己命名。在使用時必須聲明一個具體的結(jié)構(gòu)體類型的變量，聲明創(chuàng)建一個結(jié)構(gòu)體變量的方法是：　　struct 結(jié)構(gòu)體類型名結(jié)構(gòu)體變量名；　　4程序包括三個模塊　　1)主函數(shù)模塊

19、;　　main()　　{　　初始化：　　while("命令"!="退出")　　{

20、　　建立事件；　　接受命令；　　處理命令；　　}　　}<

21、;/b>　　2）動態(tài)存儲結(jié)構(gòu)模塊　　第一部分：外部變量聲明　　第二部分：隊列結(jié)構(gòu)體以及鏈表建立　　3）函數(shù)模塊：　　5 三個模塊的圖形關(guān)系：&

22、lt;b>　　三詳細設(shè)計　　[1]原代碼：　　1 **************所需要的文件庫********************************************　　#include <iostream> //

23、C++T頭文件庫　　#include <string> //字符頭文件庫　　#include <time.h> //時間文件庫　　#include"stdlib.h" //隨機函數(shù)文件庫

24、　#include"stdio.h" //頭文件庫　　#include"math.h" //函數(shù)文件庫　　#define max_arrivetime 10//定義隨機數(shù)　　using namespace std;<

25、;p>　　2 ***********動態(tài)存儲模塊*************************************************　　//************************外部變量***************************************　　int close_time=600;//營業(yè)結(jié)束時間&l

26、t;/p>　　int totle_time;//客戶呆在銀行的總時間　　int totle_money=0;//初始時銀行資金總額　　int arrivetime;//兩個事件到達的時間間隔上限　　int dealtime=10;//客戶之間交易時間的上限<

27、;p>　　int slovetime;//交易解決的時間　　int currentTime=0;//當前時間　　int clientnum=0;//客戶序列號　　int totle_people;//客戶總數(shù)　　int currenttime;//處理當前時間<

28、;/p>　　//****************客戶變量***********************************************　　struct clientdeal{　　char name[50];//客戶名　　double deposit ;//存取款金

29、額　　int sloveTime;//處理需要的時間　　int arriveTime;//到達時間，距開業(yè)的分鐘數(shù)　　int grap;//與前一個客戶的間隔時間　　int waitTime;//總的等待時間　　i

30、nt num; //用戶號　　};　　typedef struct Node{ //建立單鏈表　　clientdeal data;　　Node *next;　　}Lin

31、kNode,*LinkList;　　typedef struct //單鏈表表示的隊列　　{　　Node *front; //隊頭　　Node *rear; //隊尾&l

32、t;p>　　}LinkQueue,*Queue;　　3 **************函數(shù)模塊*************************************************　　//***************各種函數(shù)源代碼******************************************

33、　　void InitList(LinkList *L); //建立單鏈表連，分配空間　　int InitQueue(LinkQueue *Q);//初始化隊列　　int Empty(LinkQueue* Q); //判斷隊列是否為空，為空返回1，不為空返回0。　　int EnterQue

34、ue(LinkQueue *Q,clientdeal x);//將客戶進行入隊。　　clientdeal DeleteQueue(LinkQueue *Q); //出隊函數(shù)。　　LinkList input() ; //輸入事件表信息　　LinkNode *F

35、ind(LinkList head, char name[]); //尋找，定位客戶在事件表中的位置。　　void Queuetwo(LinkList L,LinkQueue *Q,int money) ; //對第二個隊的客戶進行業(yè)務(wù)處理。　　void dealwith(LinkNode *L,LinkQueue *P,LinkQueue *Q)

36、;//交易處理　　void output(LinkList L); //輸出最后結(jié)果。　　//**************函數(shù)模塊*****************************************************　　//---------------------

37、-------建立單鏈表 --------------------——----　　void InitList(LinkList *L) { //建立單鏈表連，分配空間　　*L=(LinkList )malloc(sizeof(Node));　　(*L)->next=0;<

38、;/p>　　}　　//--------------------隊列初始化函數(shù)---------------------------------------　　int InitQueue(LinkQueue *Q)//初始化隊列

39、{　　Q->front=(LinkNode *)malloc(sizeof(LinkNode));　　if(Q->front!=NULL)　　{　　Q->rear=Q->front;<

40、/p>　　Q->front->next=NULL;　　return(1);　　}　　else return(0);　　}<p&

41、gt;　　//-----------------------判空函數(shù)------------------------------------------　　int Empty(LinkQueue* Q) //判斷隊列是否為空，為空返回1，不為空返回0。　　{

42、if(Q->front==Q->rear)　　return 1;　　else 　　return 0;　　}&

43、lt;/p>　　//----------------------入隊函數(shù)-------------------------------------------　　int EnterQueue(LinkQueue *Q,clientdeal x)//將客戶進行入隊。　　{ </p&g

44、t;　　/* 將數(shù)據(jù)元素x插入到隊列Q中 */　　Node *NewNode;　　NewNode=(LinkNode *)malloc(sizeof(LinkNode)); 　　//申請新結(jié)點。　　i

45、f(NewNode!=NULL)　　{　　NewNode->data=x;　　NewNode->next=NULL;　　Q->rear->next=NewNode;

46、Q->rear=NewNode;　　return 1 ;　　}　　else return(0); /* 溢出！*/　　}　　//------

47、--------------------出隊函數(shù)-----------------------------------------　　clientdeal DeleteQueue(LinkQueue *Q) //出隊函數(shù)。　　{ 　　/* 將隊列Q的

48、隊頭元素出隊，并存放到x所指的存儲空間中 */　　Node *p;　　clientdeal M;　　if(Q->front==Q->rear)　　return M;

49、　　p=Q->front->next;　　Q->front->next=p->next; /* 隊頭元素p出隊 */　　if(Q->rear==p) /* 如果隊中只有一個元素p，則p出隊后成為空隊 */　　Q->rear=Q->front

50、; 　　M=p->data;　　free(p); /* 釋放存儲空間 */　　return(M);　　}　　//----------------輸入事件表信息函數(shù)--------

51、---------------------------------　　LinkList input() //輸入事件表信息　　{　　cout<<"**************** 建立事件表 ******

52、******************\n\n\n";　　int i;//定義i　　currenttime=0;//當前時間初始值為0　　LinkList head;//建立頭指針　　clientdeal temp;//聲名客戶信息<

53、p>　　LinkNode *p;//建立鏈表　　LinkNode *rear;//建立隊尾指針　　InitList(&head);//建立隊列　　rear=head;//隊空　　cout<<"客戶之間交易時間的上限"<

54、<dealtime<<"分鐘"<<endl;　　cout<<"****** 早上六點開業(yè) ********\n";　　system("pause");//任意鍵開始　　srand((unsigned)time(

55、NULL));//產(chǎn)生隨機時間種子　　for(i=0;;i++){　　cout<<"*******************************\n";　　//產(chǎn)生事件間隔　　arrivetime+

56、=rand()%max_arrivetime;//隨機兩個事件到達的時間間隔上限　　currenttime +=arrivetime ;//兩個事件到達的時間間隔上限給當前時間　　if(currenttime<=close_time)　　{<

57、;p>　　temp.grap =arrivetime ;　　temp.arriveTime = currentTime;　　clientnum=i+1;//客戶序列號　　cout<<"過了 "<<arrivetime <<" 分鐘"

58、<<endl;　　cout<<"開業(yè)后 "<< currenttime <<" 分鐘 , 第"<<clientnum <<"客戶到達"<<endl;　　//產(chǎn)生業(yè)務(wù)解決所需時間<p

59、>　　slovetime=rand()%dealtime;　　temp.sloveTime = slovetime;　　cout<<"處理該客戶業(yè)務(wù)需要 "<< slovetime <<"分鐘"<<endl;<b&

60、gt;　　//輸入用戶名　　cout<<"******** 請輸入該客戶的其他信息 ************"<<endl;　　cout<<"客戶名(exit表退出):"; 　　cin>>temp.nam

61、e;　　if (strcmp(temp.name , "exit") == 0) break;　　//產(chǎn)生存取款金額,并輸出　　double money;　　cout<<"輸入錢數(shù):"<<endl;</

62、p>　　cin>>money; //產(chǎn)生用戶所要辦理的錢　　temp.deposit = money;　　cout<<"需要辦理的業(yè)務(wù)："<<endl;　　if (money > 0 ) cout<< te

63、mp.name <<"請求辦理存款 "<<money<<" 元"<<endl;//如果錢數(shù)大于0則請求辦理存款，否則請求辦理取款　　else cout<< temp.name <<" 請求辦理取款 "<<fabs(money)<<"

64、元"<<endl;　　//鏈入鏈表　　p = (LinkNode*) malloc(sizeof(LinkNode));//輸入下一個客戶業(yè)務(wù)辦理　　p->data = temp;　　p->next

65、 = NULL;　　rear->next = p;　　rear = p;　　system("pause");　　}<b&g

66、t;　　else 　　{　　cout<<"*******************************\n";　　cout<<"————時間已到停止辦理—————"<<endl

67、;　　cout<<"*******************************\n";　　cout<<"*******************************\n";　　cout<<"***********一天的辦理

68、客戶業(yè)務(wù)記錄表****************"<<endl;　　cout<<"****************************************************\n";　　break;<b&g

69、t;　　}　　}　　return(head);　　} //輸出一天之內(nèi)的營業(yè)信息。　　}　　//-----

70、-----------定位客戶在事件表中的位置函數(shù)-------------------------------　　LinkNode *Find(LinkList head, char name[]){ //尋找，定位客戶在事件表中的位置。　　LinkNode* p;　　p=head->ne

71、xt;　　while( p != NULL){　　if ( strcmp(p->data.name,name)==0) 　　return p; //返回值為指向該客戶地址的指針。　　p = p->next;

72、　　} 　　return NULL; //如果沒有找到,返回空　　} 　　//------------------第二隊業(yè)務(wù)處理

73、------------------------------------------　　void Queuetwo(LinkList L,LinkQueue *Q,int money) //對第二個隊的客戶進行業(yè)務(wù)處理。　　{　　clientdeal M;<

74、/p>　　LinkList s;　　while(!Empty(Q)&&money<totle_money)//第二個隊不空且現(xiàn)在的錢比該客戶上次取的時候錢多。　　{ 　　M=DeleteQueue(Q);

75、　　if(totle_money>=fabs(M.deposit))　　{　　totle_money+=M.deposit;　　s=Find(L,M.name); //定位該客戶在事件表中的位置。<

76、p>　　if(M.arriveTime>currentTime)　　{ 　　s->data.arriveTime=currentTime;　　s->data.waitTime=M.sloveTime;

77、 //計算客戶在銀行內(nèi)的停留時間和當前時間。　　currentTime=M.arriveTime+M.sloveTime;　　cout<<"*******************************\n";　　cout<<"第"<<

78、M.num<<"客戶"<<endl;　　cout<<"用戶名為"<<M.name<<endl;　　cout<<"到達"<<s->data.arriveTime<<"分鐘"&l

79、t;<endl;　　cout<<"停留"<<s->data.waitTime<<"分鐘"<<endl;　　cout<<currentTime<<"分鐘離開"<<endl;<

80、;p>　　cout<<"*******************************\n";　　}　　else　　{

81、　　s->data.arriveTime=currentTime;　　s->data.waitTime=currentTime-M.arriveTime+M.sloveTime;　　currentTime=currentTime+M.sloveTime;　　cout<<"****

82、***************************\n";　　cout<<"第"<<M.num<<"客戶"<<endl;　　cout<<"用戶名為"<<M.name<<endl;

83、　　cout<<"到達"<<s->data.arriveTime<<"分鐘"<<endl;　　cout<<"停留"<<s->data.waitTime<<"分鐘"<<endl;</p

84、>　　cout<<currentTime<<"分鐘離開"<<endl;　　cout<<"*******************************\n";　　}<p&

85、gt;　　}　　else　　{ 　　EnterQueue(Q,M); //若錢仍不夠該客戶需求，則該客戶繼續(xù)留在第二隊。　　cout<<&qu

86、ot;第"<<clientnum<<"客戶"<<"繼續(xù)留在第二隊"<<endl;　　}　　}//while結(jié)束。　　}

87、　　//-------------------------交易處理函數(shù)-------------------------------------　　void dealwith(LinkNode *L,LinkQueue *P,LinkQueue *Q)//交易處理　　{&

88、lt;p>　　LinkNode *s,*n;　　s=L;　　currentTime=0;　　clientnum=1;//辦理第一個客戶　　totle_people=0;//初始時客戶總數(shù)

89、;　　totle_money=10000;//初始時銀行資金總額　　int money=0;　　clientdeal M;　　while(s->next!=NULL)　　{ 　　tot

90、le_people++;　　EnterQueue(P,s->next->data); //統(tǒng)計事件表內(nèi)的信息，并且將它們?nèi)氲谝魂牎?lt;/p>　　s=s->next;　　}　　s=L;</b&

91、gt;　　n=s->next;　　while(!Empty(P)&&currentTime<close_time) //若第一隊內(nèi)的等待人數(shù)不為零且未到關(guān)門時間，則執(zhí)行下面語句。　　{ 　　M=Dele

92、teQueue(P); //隊頭元素出隊，準備接受業(yè)務(wù)處理。　　if(M.deposit>0) //存款或者還款業(yè)務(wù)。　　{　　money=totle_money;<p

93、>　　totle_money += M.deposit;　　s=Find(L,M.name); //找到元素在事件表中的位置。　　if(M.arriveTime>currentTime) //計算等待時間以及當前時間。 　　{<

94、;/p>　　s->data.arriveTime=currentTime;　　s->data.waitTime=M.sloveTime;　　currentTime=M.arriveTime+M.sloveTime;　　cout<<"**********

95、*********************\n";　　cout<<"第"<<clientnum<<"客戶"<<"到達"<<s->data.arriveTime<<"分鐘"<<endl;<

96、p>　　cout<<"第"<<clientnum<<"客戶"<<"停留"<<s->data.waitTime<<"分鐘"<<endl;　　cout<<currentTime<<"分鐘離開b

97、ank"<<endl;　　cout<<"*******************************\n";　　}　　else<b&

98、gt;　　{　　s->data.arriveTime=currentTime;　　s->data.waitTime=currentTime-M.arriveTime+M.sloveTime;　　currentTime=currentTime+M.sloveTime;</p&g

99、t;　　cout<<"*******************************\n";　　cout<<"第"<<clientnum<<"客戶"<<"到達"<<s->data.arriveTime<<

100、"分鐘"<<endl;　　cout<<"第"<<clientnum<<"客戶"<<"停留"<<s->data.waitTime<<"分鐘"<<endl;

101、　cout<<currentTime<<"分鐘離開bank"<<endl;　　cout<<"*******************************\n";　　}　　if(!Emp

102、ty(Q)) 　　{　　cout<<"準備處理第二隊中人的業(yè)務(wù)"<<endl; //如果第二隊中的人數(shù)不為零，則準備處理第二隊中人的業(yè)　　Queuetwo(L,Q,money);</

103、p>　　}}　　else //取款或者貸款業(yè)務(wù)。　　{　　if(totle_money>fabs(M.deposit))

104、 //看錢是否夠取走。夠則取，不夠則入第二隊。 　　{totle_money+=M.deposit;　　s=Find(L,M.name);　　s->data.waitTime=M.sloveTime;　　currentTime=M.arrive

105、Time+M.sloveTime;　　cout<<"*******************************\n";　　cout<<"第"<<clientnum<<"客戶"<<"到達"<<s-&g

106、t;data.arriveTime<<"分鐘"<<endl;　　cout<<"第"<<clientnum<<"客戶"<<"停留"<<s->data.waitTime<<"分鐘"<<en

107、dl;　　cout<<currentTime<<"分鐘離開"<<endl;　　cout<<"*******************************\n";　　}

108、;　　else 　　{ 　　M.num=clientnum;　　EnterQueue(Q,M); //所取的錢數(shù)太多，不夠取出。入第二隊。 　　cout<

109、<"第"<<clientnum<<"客戶"<<"繼續(xù)留在第二隊"<<endl;　　}　　} //else結(jié)束。　　clientnum++;</p&g

110、t;　　}//while結(jié)束。　　}//dealwith結(jié)束。　　//--------------------輸出函數(shù)-------------------------------------------　　void output(LinkList L)

111、 //輸出最后結(jié)果。　　{　　totle_time=0;　　LinkList s;　　s=L;　　while(s->next!=0)</p&

112、gt;　　{ //計算客戶在銀行內(nèi)呆的總時間。　　totle_time+=s->next->data.waitTime;　　s=s->next;　　}　　float

113、m=static_cast<float>(totle_time)/static_cast<float>(totle_people);//數(shù)值類型轉(zhuǎn)換。　　cout<<"***************一天之內(nèi)的營業(yè)信息如下*****************"<<endl;　　cout<

114、;<"顧客呆的總時間為 "<<totle_time<<endl;　　cout<<"一天之內(nèi)來的總顧客人數(shù)為 "<<totle_people<<endl;　　cout<<"顧客呆的平均時間為 "<<m<

115、;<endl;　　}　　4 ***********主函數(shù)****************************************　　#include"bank.h"//----所需要頭文件　　#inc

116、lude <iostream>//所需要C++頭文件　　#include"stdio.h"　　using namespace std;　　//----------------------main()函數(shù)-----------------——————----------</p&

117、gt;　　void main()　　{ 　　printf(" ********************************************\n");　　printf(" 歡迎進入銀行模擬系統(tǒng)\n");&

118、lt;/p>　　printf(" ********************************************\n");　　printf("1.開始模擬 0.退出\n");　　int n;　　sc

119、anf("%d",&n);　　while(n==1)　　{　　cout<<"開始進行業(yè)務(wù)辦理------"<<endl; //程序開始。　　cout&l

120、t;<"銀行每天營業(yè)初始資金為10000元. 每日營業(yè)時間為600分鐘."<<endl;　　LinkList L; 　　LinkQueue P,Q; //P為第一個隊列,Q為第二個隊列.<p&

121、gt;　　InitQueue(&P); //隊列初始化。cout<<"After Init(P)"<<endl;　　InitQueue(&Q); //隊列初始化。cout<<"After Init(Q)"<<endl;<p&g

122、t;　　L=input(); //建成事件表.函數(shù)返回值為事件表的首地址.　　dealwith(L,&P,&Q);//處理客戶請求.首先將客戶排入第一隊.　　output(L);　　}　　}</

123、b>　　[2]各程序之間調(diào)用關(guān)系如下：　　,　?。?　　.　　四、調(diào)試分析</b&g

124、t;　　1．由于對隊列以及單鏈表的算法推敲不足,導致一些小錯誤出現(xiàn)以及對題目不太理解導致算法錯誤和調(diào)試結(jié)果的不正確；經(jīng)過老師的幫助和不斷閱讀題目，最后設(shè)計出正確的代碼。　　2. 剛開始時曾忽略了一些變量參數(shù)的標識"*"，使調(diào)試程序時費時不少。今后應(yīng)多注意確定參數(shù)的變量和外部變量屬性的區(qū)分和標識。<p&

125、gt;　　3. 程序的模塊劃分比較合理,且盡可能將指針的操作封裝在動態(tài)存儲和函數(shù)的兩個模塊中，致使主函數(shù)模塊的調(diào)試比較順利。反之，如此劃分的模塊并非完全合理，因為在實現(xiàn)隊列操作的編碼中仍然需要判別指針是否為空。　　4. 算法的時空分析　　1）由于程序采用單鏈表建立隊列，并增設(shè)頭指針和尾指針兩個標識，各種操作的算法時間復雜度比較合理。InitList,

126、InitQueue ，Empty, EnterQueue和clientdeal DeleteQueue算法的時間復雜度是O(l)； input，output，Queuetwo和LinkNode Find定位客戶在事件表中的位置則是O(n)的；dealwith交易處理函數(shù)為O(n* n)n為鏈表長度。　　注：各種函數(shù)

127、　void InitList(LinkList *L);//建立單鏈表連，分配空間int InitQueue(LinkQueue *Q);//初始化隊列　　int Empty(LinkQueue* Q);//判斷隊列是否為空，為空返回1，不為空返回0。　　int EnterQueue(LinkQueue *Q,clientdeal x);//將客戶進行入

128、隊。　　clientdeal DeleteQueue(LinkQueue *Q); //出隊函數(shù)。　　LinkList input() ; //輸入事件表信息　　LinkNode *Find(LinkList head, char name[]); //尋找，定位客戶在事件表中的位置。

129、　　void Queuetwo(LinkList L,LinkQueue *Q,int money) ; //對第二個隊的客戶進行業(yè)務(wù)處理。　　void dealwith(LinkNode L,LinkQueue P,LinkQueue Q);//交易處理　　void output(LinkList L);//輸

130、出最后結(jié)果。　　2）表實現(xiàn)的隊列各種操作的時間復雜度分析如下：　　[1] 建立單鏈表連InitList函數(shù)由于申請空間時一個一個申請不需要太多的時間，因此時間復雜度為O（1），空間復雜度為S(1)同理InitQueue初始化隊列的時間復雜度為O（1），空間復雜度為S(1)　　[2] 入隊EnterQueue函數(shù)和

131、clientdeal DeleteQueue出隊函數(shù)由于隊列特點為先進先出，有因為在隊尾進，隊頭出所以時間復雜度為O（1）,空間復雜度為S(0;，判斷隊列是否為空Empty時間復雜度為O（1）,空間復雜度為S(0)。　　[3] 輸入事件表信息input函數(shù)雖然用建立單鏈表連方法建立事件表，但又利用FOR語句實現(xiàn)操作，所以由分析可得時間復雜度為O(n) ,空間復雜度為S(n)；對于output，Q

132、ueuetwo和LinkNode Find定位客戶在事件表中的位置的函數(shù)由于都需要先一個一個判斷是否滿足函數(shù)所規(guī)定的要求，應(yīng)用WHILE語句因此需要一個一個判斷所以時間復雜度為O(n); 空間復雜度為S(0).　　[4] dealwith交易處理函數(shù)先要一個一個處理，同時有調(diào)用LinkNode Find函數(shù)以及Queuetwo函數(shù)又要逐步判斷是否為空隊，空間復雜度較為復雜，經(jīng)過分析時間復雜度為O

133、(n* n) ,空間復雜度為S(n+n)。　　5. 本實習作業(yè)采用數(shù)據(jù)抽象（c++）的程序設(shè)計方法，將程序劃分為三個層次結(jié)構(gòu)；主程序模塊，動態(tài)存儲結(jié)構(gòu)模塊，函數(shù)模塊。使得設(shè)計時思路清晰，實現(xiàn)時調(diào)試順利。各模塊具有較好的可重用性。經(jīng)過本次實驗充分得到了一次良好的程序設(shè)計訓練，而且獲得到學多知識例如srand((unsigned) time(&t)) 用來設(shè)置隨機時間的種子，一般與rand

134、()結(jié)合使用;以及system含義以及用法等等也進一步掌握了隊列和鏈表的應(yīng)用。　　五、用戶手冊　　1.本程序的運行環(huán)繞為XP下的程序名為“bank.cpp”，運行環(huán)境為Microsoft Visual 6.0 C++。　　2進入演示程序后即顯示的用戶界面;

135、　　*************************************************************************　　歡迎進入銀行模擬系統(tǒng)　　*************************************************************************</

136、p>　　1 開始模擬 0退出　　1 　　開始進行業(yè)務(wù)辦理--------------　　銀行每天營業(yè)初始資金為10000元，每日營業(yè)時間為600分鐘　　**************** 建立事件表 ***

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

溫馨提示

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計---一個銀行業(yè)務(wù)模擬的程序

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計---一個銀行業(yè)務(wù)模擬的程序

文檔簡介

溫馨提示

最新文檔

評論

免費下載