數(shù)據(jù)結構課程設計(銀行模擬系統(tǒng))

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

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

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

文檔簡介

1、　　課程設計(論文)任務書　　軟件　學院　　XXXX　專業(yè)　201XX- X　班 　　一、課程設計(論文)題目　數(shù)據(jù)結構課程設計　　　二、課程設計(論文)工作自 20XX 年 12月 XX日起至 20XX 年 12月 XX日止。　　三、課程設計

2、(論文) 地點: XXXX實訓中心 　　四、課程設計(論文)內(nèi)容要求：　　1．本課程設計的目的　?。?）使學生熟練掌握抽象數(shù)據(jù)類型的組織和定義； 　?。?）使學生熟練掌握數(shù)據(jù)類型的定義和實現(xiàn)； </p

3、>　　（3）培養(yǎng)學生組織和分析數(shù)據(jù)的能力；　?。?）培養(yǎng)學生分析和應用基于不同數(shù)據(jù)結構的算法的能力；　?。?）提高學生的科技論文寫作能力。　　2．基本要求：　　每位同學在以下題目中任選一題（在方框中打勾），

4、獨立完成課程設計：　　□ 稀疏矩陣運算：實現(xiàn)稀疏矩陣的輸入、輸出、加減乘的運算。　　□ 關鍵路徑：求出完成整項工程至少需要多少時間以及整項工程中的關鍵活動。　?。?）能夠輸入并存儲一個描述工程的AOE網(wǎng)；　?。?）對輸入的AOE網(wǎng)，應判斷其是否能夠順利進行；</p&

5、gt;　?。?）若該工程能順利進行，輸出完成整項工程至少需要多少時間，以及每一個關鍵活動　　所依附的兩個頂點、最早發(fā)生時間、最遲發(fā)生時間。　　□ 銀行業(yè)務模擬：參見《數(shù)據(jù)結構》教材P68。　　3．課程設計論文編寫要求　　（1）要按照書稿的規(guī)格打印謄寫

6、課設報告；　?。?）報告分為封面、任務書（本文檔）、正文、課程設計體會和參考文獻四部分；　　學生簽名： 　　年月日　　正文<p&

7、gt;　　數(shù)據(jù)結構定義　　抽象數(shù)據(jù)類型　　本設計中用到的數(shù)據(jù)結構ADT定義如下：　　ADT Queue{　　數(shù)據(jù)對象：D＝{ ai | ai∈ElemSet, i=1,2,...,n, n≥0

8、}　　數(shù)據(jù)關系：R1＝{ <ai-1, ai>|ai-1, ai∈D, i=2,...,n }　　基本操作：　　void init_Q(Queue &Q);　　操作結果：構造空隊列Q<

9、p>　　int Q_empty(Queue Q);　　初始條件：隊列Q存在　　操作結果：若Q為空隊列，則返回TRUE,否則FALSE　　int Q_length(Queue Q);　　初始條件：隊列Q存在　　操作結果：返回隊

10、列Q的元素個數(shù)，即隊列長度　　int gethead_Q(Queue Q);　　初始條件：隊列Q存在　　操作結果：返回隊列Q的隊頭元素　　void en_Q(Queue &Q,int e);　　初始條件：隊列Q存在<

11、/p>　　操作結果：插入元素e為Q的新的隊尾元素。　　void de_Q(Queue &Q,int &e);　　初始條件：隊列Q存在　　操作結果：刪除Q的隊頭元素。　　}ADT Queue

12、;　　存儲結構定義　　數(shù)據(jù)存儲結構的C語言定義如下：　　typedef int Status;　　//-----------------銀行排隊模擬　　//事件和事件表&l

13、t;p>　　typedef struct QCuEvent　　{　　int OccurTime;　　int NType;　　struct QCuEvent *next;　　}QCuEve

14、nt, *EventList;　　//窗口前隊列元素　　typedef struct QCuElem　　{　　int ArrivalTime;　　int

15、Duration;　　struct QCuElem *next;　　}QCuElem,*QEptr;　　//窗口指針　　typedef struct {　　QEptr front;</p

16、>　　QEptr rear;　　}QCustomerp,*QCupp;　　基本操作　　數(shù)據(jù)結構的基本操作實現(xiàn)如下：　　//基本操作函數(shù)<p

17、>　　Status OrderInser(EventList &ev, QCuEvent en);//按時間順序插入事件到事件表　　int QLength(QCustomerp qn);//求窗口隊列長度　　int MinCuQueue(QCupp q);//求隊最短的窗口　　Status DelF

18、irstEvent(EventList &ev);//刪除事件表中的第一個事件　　Status InitCuQueue(QCustomerp &qn);//初始化窗口隊列　　Status EnCuQueue(QCustomerp &qn,QEptr Q);//進入隊列　　Status De

19、CuQueue(QCustomerp &qn,QCuElem &Q);//刪除隊列中的元素　　Status GetQHead(QCustomerp qn,QCuElem &Q);//獲得隊列中的第一個元素　　Status DestoryQueue(QCustomerp qn);//銷毀隊列

20、　　void Ptint_QStatus(QCustomerp QCu[]);//打印隊列長度　　void Bank_SimulationFunc();　　void test(char str[]);　　解題過程

21、問題分解　　該問題主要應實現(xiàn)以下功能：　　1).實現(xiàn)數(shù)據(jù)的輸入；　　2).各個窗口數(shù)據(jù)的訪問和輸出；　　3)當前窗口的人員分布情況動態(tài)顯示。　　4）存儲結構：隊列存儲結構

22、;　　5）實現(xiàn)了模擬銀行的程序設計,并且包含每一個客戶離開時間及統(tǒng)計,以及　　窗口排隊的可視化模擬.運行測試通過.　　6）測試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進行程序測試，以保證程序的穩(wěn)定。 　　模塊結構<p&

23、gt;　　系統(tǒng)主要由2個模塊組成，分別是：　　主程序模塊　　隊列模塊－－實現(xiàn)隊列抽象數(shù)據(jù)類型　　模塊之間的結構如下：　　各模塊相互調(diào)用關系如下：　　主程序模塊</b&g

24、t;　　隊列模塊　　解題思路　　各模塊的實現(xiàn)步驟為　?。?）.實現(xiàn)步驟　　首

25、先，分析題目要求劃分實現(xiàn)模塊、畫出大致的流程圖，定義基本數(shù)據(jù)類型，諸如結構體、隊列等；　　其次，考慮基本大致的操作，比如要擬定開門的時間、顧客到來為其提供服務以及離開時的操作等；　　再次，針對上述的基本操作實現(xiàn)具體需要進行的操作，具體實現(xiàn)每個環(huán)節(jié)需要進行的基本操作，即具體編寫每個小函數(shù)實現(xiàn)功能；　　最后，編寫主函

26、數(shù)對每個實現(xiàn)進行按需調(diào)用，實現(xiàn)操作。　?。?）.流程圖　　是　　否　　否 <

27、;b>　　圖-1事件流程圖　　圖-2 主函數(shù)流程圖　　實現(xiàn)　　代碼及注釋　　#define OK 1　　#define TR

28、UE 1　　#define FALSE 0　　#define ERROR 0　　#define INFEASIBLE -1　　#define OVERFLOW -2　　typedef int Status;

29、　　//-----------------銀行排隊模擬　　//事件和事件表　　typedef struct QCuEvent　　{　　int OccurTime;</p&g

30、t;　　int NType;　　struct QCuEvent *next;　　}QCuEvent, *EventList;　　//窗口前隊列元素　　typedef struct QCuElem

31、;　　{　　int ArrivalTime;　　int Duration;　　struct QCuElem *next;　　}QCuElem,*QEptr;<b&g

32、t;　　//窗口指針　　typedef struct {　　QEptr front;　　QEptr rear;　　}QCustomerp,*QCupp;　　//主要操作函數(shù)

33、　　Status OpenForDay(EventList &ev, QCuEvent en, QCupp &q);//開門　　Status CustomerArrived(EventList &ev, QCupp &q, QCuEvent en);//顧客到達　　Status C

34、ustomerDeparture(EventList &ev, QCupp &q, QCuEvent en);//顧客離開　　void CloseForDay();　　//基本操作函數(shù)　　Status OrderInser(EventList &ev,

35、 QCuEvent en);//按時間順序插入事件到事件表　　int QLength(QCustomerp qn);//求窗口隊列長度　　int MinCuQueue(QCupp q);//求隊最短的窗口　　Status DelFirstEvent(EventList &ev);//刪除事件表中的第一個事

36、件　　Status InitCuQueue(QCustomerp &qn);//初始化窗口隊列　　Status EnCuQueue(QCustomerp &qn,QEptr Q);//進入隊列　　Status DeCuQueue(QCustomerp &qn,QCuElem &Q)

37、;//刪除隊列中的元素　　Status GetQHead(QCustomerp qn,QCuElem &Q);//獲得隊列中的第一個元素　　Status DestoryQueue(QCustomerp qn);//銷毀隊列　　void Ptint_QStatus(QCustomerp QCu[]);//打

38、印隊列長度　　void Bank_SimulationFunc();　　void test(char str[]);　　#include "stdio.h"　　#include "stdlib.h"<p

39、>　　#include "time.h"　　int i=0,e=0,counter=0;　　int TotalTime=0,CustomerNum=0;//累計客戶逗留時間,客戶數(shù)　　int CloseTime;//關門時間　　int win

40、dowsnum = 0;　　//主函數(shù)　　int main() {　　EventList ev; // 事件表　　QCuEvent en; 　　QCupp QCu = NULL;</

41、p>　　OpenForDay(ev, en, QCu);　　while (ev->next)　　{　　en.NType = ev->next->NType;　　en.OccurTime =

42、 ev->next->OccurTime;　　DelFirstEvent(ev);　　if (en.NType == 0)　　CustomerArrived(ev, QCu, en);　　else&

43、lt;p>　　CustomerDeparture(ev, QCu, en);　　Ptint_QStatus(QCu);　　}　　CloseForDay();　　}&l

44、t;p>　　//主要功能子函數(shù)　　Status OpenForDay(EventList &ev, QCuEvent en, QCupp &q)　　{　　int temp = 0;<p

45、>　　printf("請輸入隨機數(shù)種子(或輸入0使用隨機種子):");　　scanf("%d",&temp);　　if (temp==0) srand((unsigned)time(NULL));　　else srand(temp);&

46、lt;p>　　printf("請輸入營業(yè)時間(單位:分鐘):");　　scanf("%d",&temp);　　CloseTime = temp;　　TotalTime = 0;　　CustomerNum = 0;<

47、;/p>　　en.OccurTime = 0;　　en.NType = 0;　　en.next = NULL;　　ev = (EventList) malloc(sizeof(QCuEvent));　　ev->next = NULL;&l

48、t;/p>　　OrderInser(ev, en);　　printf("請輸入辦理業(yè)務的窗口數(shù)(至少1個):");　　scanf("%d",&windowsnum);　　q = (QCustomerp *) malloc((windows

49、num+1)*sizeof(QCustomerp));　　for (int i=1;i<=windowsnum;i++)　　{　　InitCuQueue(q[i]);　　}

50、;　　return OK;　　}　　Status CustomerArrived(EventList &ev, QCupp &q, QCuEvent en)　　{<p&g

51、t;　　test("顧客到達處理<<<<<<<<");　　CustomerNum ++;　　// 產(chǎn)生隨機數(shù)　　//srand(54);　　int durtime =

52、 rand()%30+1;　　int intertime = rand()%5+1; 　　// 插入到達事件表　　QCuEvent enTemp;　　int t = en.OccurTime + intertime;　　enTem

53、p.OccurTime = t;　　enTemp.NType = 0;　　enTemp.next = NULL;　　if (t < CloseTime)OrderInser(ev, enTemp);　　printf("時間%d\n",t);&l

54、t;/p>　　// 插入最短隊　　QEptr Q;　　Q = (QEptr) malloc(sizeof(QCuElem));　　Q->ArrivalTime = en.OccurTime;</p&

55、gt;　　Q->Duration = durtime;　　Q->next = NULL;　　int i = MinCuQueue(q);　　EnCuQueue(q[i],Q); 　　// 插入離開事件

56、　　enTemp.OccurTime = en.OccurTime + durtime;　　enTemp.NType = i;　　enTemp.next = NULL;　　if(QLength(q[i]) == 1)OrderInser(ev, enTemp);<

57、/p>　　return OK;　　}　　Status CustomerDeparture(EventList &ev, QCupp &q, QCuEvent en)　　{

58、　　test(">>>>>>>>顧客離開處理");　　int i = en.NType;　　printf("離開時間%d\n",en.OccurTime);　　if(en.OccurTime>Close

59、Time)　　{　　DestoryQueue(q[i]);　　}　　else{　　QCuElem customer;

60、　　DeCuQueue(q[i],customer);　　// 客戶逗留時間　　TotalTime += en.OccurTime - customer.ArrivalTime;　　printf("總時間為%d\n"

61、;,TotalTime);　　if (q[i].front->next)　　{　　GetQHead(q[i],customer);　　QCuEvent enTemp;　　enTemp.O

62、ccurTime = en.OccurTime + customer.Duration;　　enTemp.NType = i;　　OrderInser(ev, enTemp);　　}　　}<

63、/p>　　return OK;　　}　　void CloseForDay()　　{　　printf("****************************

64、***********\n");　　printf("*\n");　　printf("* 所有顧客業(yè)務辦理總時間:%d分鐘\n", TotalTime);　　printf("* 業(yè)務辦理顧客數(shù):%d\n", CustomerNum);<

65、/p>　　printf("* 平均每人辦理時間:%f\n",(float)TotalTime/(float)CustomerNum);　　printf("*\n");　　printf("***************************************\n&quo

66、t;);　　}　　//功能實現(xiàn)子函數(shù)　　Status OrderInser(EventList &ev, QCuEvent en)　　{</p

67、>　　EventList entemp,qtemp;　　entemp = (EventList) malloc(sizeof(QCuEvent));　　entemp->OccurTime = en.OccurTime;　　entemp->NType = en.NType;&

68、lt;/p>　　entemp->next = NULL;　　if (!ev->next)　　{　　ev->next = entemp;　　return OK;<

69、;p>　　}　　qtemp = ev;　　while(qtemp->next&&qtemp->next->OccurTime < en.OccurTime)　　{<

70、;p>　　qtemp = qtemp->next;　　}　　entemp->next = qtemp->next;　　qtemp->next = entemp;　　return OK;

71、　　}　　int QLength(QCustomerp qn) 　　{　　QEptr qtemp;　　int i=0;</p&g

72、t;　　qtemp = qn.front->next;　　while(qtemp)　　{　　qtemp = qtemp->next;　　i++;

73、;　　}　　return i;　　}　　int MinCuQueue(QCupp q)　　{<

74、;/p>　　int i,min;　　for (i=1,min=1;i<=windowsnum;i++)　　{　　min = QLength(q[min])<=QLength(q[i]) ? min:i;<p

75、>　　}　　return min;　　}　　Status DelFirstEvent(EventList &ev)　　{

76、　　EventList p;　　p = ev->next;　　ev->next = p->next;　　free(p);　　return OK;<b&

77、gt;　　}　　Status InitCuQueue(QCustomerp &qn)　　{　　qn.front = (QEptr) malloc(sizeof(QCuElem));　　qn.front-&g

78、t;next = NULL;　　qn.rear = qn.front;　　return OK;　　}　　Status EnCuQueue(QCustomerp &qn,QEptr Q)

79、　　{　　qn.rear->next = Q;　　qn.rear = Q;　　return OK;　　}　　Status DeCuQueue(QCu

80、stomerp &qn,QCuElem &Q)　　{　　QEptr qtemp;　　qtemp = qn.front->next;　　Q.ArrivalTime = qtemp->ArrivalTime;&

81、lt;/p>　　Q.Duration = qtemp->Duration;　　qn.front->next = qtemp->next;　　if(qn.rear == qtemp) qn.rear = qn.front;　　free(qtemp);

82、　　return OK;　　}　　Status GetQHead(QCustomerp qn,QCuElem &Q)　　{　　Q.ArrivalTime = qn.f

83、ront->next->ArrivalTime;　　Q.Duration = qn.front->next->Duration;　　return OK;　　}　　Status DestoryQueue(QCus

84、tomerp qn)　　{　　QEptr p;　　while(qn.front->next)　　{　　p =

85、qn.front->next;　　qn.front->next = p->next;　　free(p);　　}　　qn.front->next =NULL;</p&g

86、t;　　qn.rear = qn.front;　　return OK;　　}　　void Ptint_QStatus(QCustomerp QCu[])　　{</p&g

87、t;　　int l;　　for(int i=1;i<=windowsnum;i++)　　{　　l = QLength(QCu[i]);　　printf("隊列

88、%d:長%d:",i,l);　　for (int n=1;n<=l;n++)　　{　　printf("@");　　}

89、　printf("\n");　　}　　}　　void test(char str[])　　{

90、printf("--%s--\n",str);　　}　　實驗結果　　實驗數(shù)據(jù)　　實驗結果</p

91、>　　中間部分省略………………………………………　　實驗小結　　數(shù)據(jù)結構使用小結　　(1).實驗結果分析　　利用隨機產(chǎn)生的種子進行事件的模擬，即到達時間和辦理業(yè)務的時

92、間都是隨機產(chǎn)生。如果事件尚未到達下班時間，則將其插入到空隊列或者是人數(shù)（元素）最少的隊列，通過檢驗，算出在不同的服務窗口數(shù)下的等待時間以及服務時間，基本上實現(xiàn)了銀行事件的模擬。　　(2)感覺處理的數(shù)據(jù)越大顯示的隨機數(shù)的差別越小。　　需完善之處　　本程序功能簡單，就其實用性

93、而言，沒多大意義。但是我們可以在此基礎上添加一些人性化的功能，比如說，此程序還可以通過添加一些輸入格式錯誤時，出現(xiàn)引導操作者輸入正確格式的提醒。增加存款或查詢功能，對每一位客戶實名登記等等功能使得程序?qū)嵱眯愿訌姶蟆?lt;/p>　　課程設計體會　　通過此次課程設計&l

94、t;p>　　實驗心得體會　　數(shù)據(jù)結構是一門理論性較強且抽象的課程，銀行業(yè)務模擬需要用到結點類，隊列等知識，所以我們要首先對結點類、隊列有充分的認識和理解。同時也要對我們以前學過的構造函數(shù)等進行鞏固。經(jīng)過一周的數(shù)據(jù)結構課程設計，至今我仍感受頗深，從選題到定稿，從理論到實踐，在短短的一周時間里，雖然時間比較緊，但我學到了很多以前不知道的東西，同時不僅復習和

95、鞏固了以前所學過的知識，而且看到了和學到了很多在書本上所沒有學到過的知識，使我懂得了理論必須和實踐永遠的結合起來，才能有質(zhì)的飛躍，從而提高自己的實際動手能力和獨立思考的能力。在設計的過程中遇到過很多問題，但我一直堅持著，這畢竟第一次做的，難免會遇到過各種各樣的問題，同時在設計的過程中發(fā)現(xiàn)了自己的不足之處，對以前所學過的知識理解得不夠深刻，掌握得不夠牢固，現(xiàn)在覺得一定要把以前所學過的知識重新溫故。雖然我的算法不夠完好，還有許多問題，但我一

96、定會調(diào)試成功的。通過銀行業(yè)務模擬,我認識到模擬技術的龐大和好處，對我以后不管是生活還是工作都有很大的幫助。對我選擇的軟件工程充滿了信心。　　最后，感謝老師本學期來的悉心教導，祝老師身體健康，工作愉快！ 　　參考文獻　　參考文獻</p

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

溫馨提示

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

數(shù)據(jù)結構課程設計(銀行模擬系統(tǒng))

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結構課程設計(銀行模擬系統(tǒng))

文檔簡介

溫馨提示

最新文檔

評論

免費下載