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

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

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

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

文檔簡介

1、　　數(shù)據結構課程設計報告　　班級：軟件092班　　姓名： 　　學號: 　　指導教師： <p&

2、gt;　　成績：　　信息工程學院　　2011 年 6月 6日　　摘要(題目) 課題題目是：客戶業(yè)務分為兩種。第一種是申請從銀行得到一筆資金，即取款或借款。第二種是向銀行投入一筆資金，即存款或還款。銀行有兩個服務窗口，

3、相應的有兩個隊列。客戶到達銀行后先排第一個隊。處理每個客戶業(yè)務時，如果屬于第一種，且申請額超出銀行現(xiàn)存資金總額而得不到滿足，則立即排入第二隊等候，直至滿足時才離開銀行，否則業(yè)務處理完后立即離開銀行。每接待完一個第二種業(yè)務的客戶，則順序檢查和處理（如果可能）第二個隊列的客戶，對能滿足的申請者予以滿足，不能滿足者重新排到第二個隊列的隊尾。目錄　　1.引言<

4、;/b>　　1.1引言　　1.2課題意義　　1.3背景和應用領域　　2.需求分析　　2.1

5、功能需求　　2.2數(shù)據需求　　3.概要設計　　3.1簡要算法分析　　3.2算法流程圖</p&g

6、t;　　3.3客戶服務系統(tǒng)　　4.詳細設計　　4.1 調試　　4.2 測試　　5

7、.測試結果　　6.調試分析　　7.設計體會　　8.結束語　　參考文獻<

8、p>　　第一章引言　　1.1引言：　　隨著社會的迅速發(fā)展，人們的生活水平越來越高，人們的經濟越來越多，所以人們對自己的資產保護也越來越注重，這便產生了銀行，而隨著人口的迅速增長，存錢的人也越來越多，因此設計一個程序是存錢和取錢的時間縮短是非常重要的，設計一個好的程序，使之

9、能更好的方便我們的生活。在開發(fā)這個銀行系統(tǒng)時，用到了c語言里的函數(shù)調用，結構體等，并用基本對話框的一些控件對之進行實現(xiàn)。使之完成了一些功能。報告將會對銀行模擬系統(tǒng)程序的一些功能模塊進行具體的分析，寫出概要設計方案，詳細設計，各個功能的流程圖，以及調試分析等，從各個方面具體的對程序進行了分析。　　1.2課題意義　　銀行

10、系統(tǒng)是非常之重要的，對于我們的生活將有巨大的作用，所以我們學習是更應該努力學，以對銀行取款信息有充分的了解，并進行編程實現(xiàn)。通過程序實踐來鞏固運用所學的專業(yè)知識，提高我們的計算機應用技能，提高編程能力，加深對相關內容的理解，拓寬知識面，培養(yǎng)我們的創(chuàng)新精神和實踐能力。　　1.3背景和應用領域　　隨著社會的迅速發(fā)展，人們的生活水平越來越高，人們的經濟越來越

11、多，所以人們對自己的資產保護也越來越注重，這便產生了銀行，而隨著人口的迅速增長，存錢的人也越來越多，因此設計一個程序是存錢和取錢的時間縮短是非常重要的，設計一個好的程序，使之能更好的方便我們的生活。它的領域使用在人們快速取款或存款當中。　　第二章需求分析：　　2.1 功能需求<p&g

12、t;　　設計一個簡單的銀行業(yè)務模擬程序，主要實現(xiàn)的功能是使每個存款或取款的窗口都不是空閑的，保持每個窗口都在工作。即是實現(xiàn)最大的工作效率。　　1本題需要求客戶在銀行內逗留的平均時間，用客戶逗留除以客戶總數(shù)即可　　2本題涉及到隊列的建立、初始化和插入，隊列的關鍵字為整數(shù)，處理第一、二種業(yè)務分別用負數(shù)和正數(shù)表示。

13、　3 對客戶進行編號用來統(tǒng)計客戶總數(shù)，同時在隊列元素的循環(huán)處理中更新總的逗留時間。　　4演示程序以用戶和計算機的對話方式執(zhí)行，即在計算機終端顯示的“提示信息”下，輸入數(shù)據進行測試。　　5 最后對所得結果進行簡要分析。設計一個簡單的銀行業(yè)務模擬程序，主要實現(xiàn)的功能是使每個存款或取款的窗口都不是空閑的，保持每個窗口都在工作。即是實現(xiàn)最大的工作效率。</

14、p>　　2.2數(shù)據需求　　銀行業(yè)務模擬程序主要用于存取的各種信息，所包含的有排隊的人數(shù)扽很多重要數(shù)據。　　第三章.概要設計：　　3.1簡要算法分析&

15、lt;p>　　本程序包含兩個模塊：　　1）主程序模塊：　　Void main(){　　初始化：　　do {&l

16、t;b>　　接受命令；　　處理命令　　}while(“命令”！=“退出”)；　　2）隊列單元模塊—實現(xiàn)隊列的抽象數(shù)據類型　　各模塊之間的調用關系。

17、　　1隊列的抽象數(shù)據類型定義　　ADT Queue{　　數(shù)據對象：D={ai∈Elemset i=1,2,…,n,n≥0}　　數(shù)據關系：R1={<ai-1 ai> ai-1 ai∈D,i=2, …,n}　　約定其中a1端為隊列頭，an端為隊列尾.</p&

18、gt;　　基本操作：　　Init Queue(&Q)　　操作結果：構造一個空隊列Q　　QueueEmpty（Q）　　操作結果：若Q為空隊列，則返回TRUE，否則FALSE<p

19、>　　GetHead(Q &q) EnQueue（&Q q）　　操作結果：插入元素q為Q的新的隊尾素 　　DeQueue(&Q &q);操作結果刪除Q的隊頭元素,并用q返回其值。　　3.2算法流程圖<p&g

20、t;　　3.3客戶服務系統(tǒng)　　客戶服務模塊包含兩個子系統(tǒng)：取款系統(tǒng)和存款系統(tǒng)。客戶服務功能圖模塊如圖2　　圖2　　取款系統(tǒng)和存款系統(tǒng)：銀行通過判斷用戶業(yè)務類型進行業(yè)務辦理。

21、　3.4數(shù)據管理系統(tǒng)　　數(shù)據管理系統(tǒng)模塊包含兩個子系統(tǒng)：數(shù)據整理系統(tǒng)和數(shù)據管理系統(tǒng)。數(shù)據管理功能圖模塊如圖。　　數(shù)據采集系統(tǒng)：收集客戶信息包括存取款的資金數(shù)目　　數(shù)據整理系統(tǒng)：更新銀行現(xiàn)存資金總額、客戶的逗留時間、已辦理的客戶總數(shù)。

22、　　3.5 簡要算法　　為了實現(xiàn)上述程序功能，需要定義單鏈表的抽象數(shù)據類型如下：　　鏈表結構體：　　struct Action{　　char name[50];//客戶名

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

24、待時間　　};　　typedef struct Node{　　Action data;　　Node* next;　　}LinkNode,*LinkList;<p&

25、gt;　　隊列結構體如下：　　typedef struct Node{　　Action data;　　Node* next;　　}LinkNode,*LinkList;　　typedef st

26、ruct　　{　　Node *front;　　Node *rear;　　}LinkQueue,*Queue;　　3.6函數(shù)調用&l

27、t;p>　　1.主函數(shù) main　　2.進棧函數(shù)push　　3.出棧函數(shù)pop　　4.查找和處理函數(shù)service* searchAndDel　　5.到達函數(shù)arrive　　6.存款函數(shù)

28、putMoney　　7.群款函數(shù)getMoney　　8.隨機函數(shù)rand　　第四章調試與測試：　　4.1 調試　　編制銀行業(yè)務模擬程序時，用到了很多語句，如隊列，指針，函數(shù)調用等等許多程序。

29、由于自己的知識有限且學習的也不是很多，總的來說還是很缺乏編程知識，經過我的努力最后還是運行成功。 　　4.2 測試　　銀行業(yè)務模擬程序，在編譯的時候，由于對話框之間的銜接不太懂，所以并沒有實現(xiàn)應有的結果。但后來還是通過學生，上網查詢等多種方法，終于弄清了對話框之間的銜接和一些基本算法。最終也運行出來了。 </p

30、>　　第五章．測試結果：　?。?lt;/b>　　第六章.設計體會：　　經過了兩周的數(shù)據結構課程設計，至今我仍感受頗深，從選題到定稿，從理論到實踐，在短短的兩個星期的日子里，我雖然吃了很多

31、苦，但我學到了很多很多以前不知道的的東西，同時不僅復習和鞏固了以前所學過的知識，而且看到了和學到了很多在書本上所沒有學到過的知識，使我懂得了很多，理論必須和實踐永遠的結合起來，才能有質的飛躍，只有理論知識是遠遠不夠的，只有把所學的理論知識與實踐相結合起來，從理論中得出結論，從而提高自己的實際動手能力和獨立思考的能力。在設計的過程中遇到過很多問題，困難很多，但我一直堅持著，這畢竟第一次做的，難免會遇到過各種各樣的問題，同時在設計的過程中發(fā)

32、現(xiàn)了自己的不足之處，對以前所學過的知識理解得不夠深刻，掌握得不夠牢固，現(xiàn)在覺得一定要把以前所學過的知識重新溫故。雖然我的算法不夠完好，還有許多問題，但我一定會調試成功的。　　第七章結束語：　　時間過的很快，在不知不覺中，課程設計也接近了尾聲.說起課程設計，我認為最重要的就是做好設計的預習，并且認真的去復習以前的知識

33、和查各種資料同時認真的研究老師給的題目，老師對題目的講解要一絲不茍的去聽去想，因為只有都明白了，做起設計來才會有底，有信心。課程設計是一門培養(yǎng)學生綜合運用所學知識,發(fā)現(xiàn),提出,分析和解決實際問題的學科,它能充分鍛煉我們的動手能力，時我們實踐能力的重要環(huán)節(jié),是對學生實際工作能力的具體訓練和考察過程。我想這次不只是一次簡單的課程設計，更體現(xiàn)了數(shù)據結構算法和生活的緊密聯(lián)系。生活中也存在許多與數(shù)據結構有關聯(lián)的事情，它讓人不得不深思，這一個學期

34、的學習，這兩年來的大學學習生涯，自己究竟學會了什么，掌握了多少，我也不清楚，我以前也瘋狂的玩過，現(xiàn)在才知道自己時多么的缺乏知識，大多數(shù)問題自己不能解決，感覺將來自己是否能勝任以后作編譯人員的職位。我想大家都心里都有很多的感觸。對于自己，我想我已經認識到了自己的不足，在今后的學習過程中，我一定以最好的心態(tài)去對待，以最好的面貌來迎接大三的軟件專業(yè)課程，并且經常上機調試，堅持理論與實踐相結合。相信自己將會有很大的進步。。&l

35、t;/p>　　參考文獻　　嚴蔚敏,吳偉民數(shù)據結構(C語言版) 清華大學出版社　　譚浩強 C程序設計(第三版) 清華大學出版社　　附錄源代碼：　　#includ

36、e <iostream>　　#include <string>　　using namespace std;　　int total; //初始時銀行現(xiàn)存資金總額　　int closeTime; //營業(yè)結束時間</p&g

37、t;　　int arriveTime; //兩個到達事件之間的間隔上限　　int dealTime; //客戶之間交易的時間上限　　int dealMoney = 5000; //交易額上限　　int currentTime = 0; //當前時間</p&g

38、t;　　int totalTime = 0; //客戶逗留總時間　　int counter = 0; //客戶總數(shù)　　int number = 1; //初始客戶序列號+　　struct service　　{<

39、/b>　　int num; //客戶號　　string type; //到達或離開　　int beginTime;　　int endTime;　　int money; //正數(shù)為存款，負數(shù)為

40、取款　　service* next;　　};　　struct queue　　{ //隊列　　service* head;

41、service* rear;　　};　　void push(queue &q,int d)　　{// 插入元素d為Q的新的隊尾元素　　service* temp = new service;<p&

42、gt;　　temp->money = d;　　temp->next = NULL;　　if(NULL == q.head)　　{//隊列為空，初始化　　q. head = temp;　　q. rear = temp;&

43、lt;/p>　　}//if　　else 　　{//隊列不為空，插入元素d　　q. rear->next = temp;　　q. rear = q.rear->

44、;next;　　}//else　　}　　void pop(queue &q)　　{// 若隊列不空,出對列函數(shù)　　service* temp;&l

45、t;/p>　　temp = q. head;　　if(NULL ==q. head->next)　　q.head = q. rear =NULL;　　else　　q. head=q. head-&

46、gt;next;　　delete temp;　　}　　service* front(queue &q)　　{//返回隊首元素　　return q.

47、 head;　　}　　service* back(queue &q)　　{//返回隊尾元素　　return q. rear;

48、}　　service* searchAndDel(queue &q,int m)　　{//在對列中尋找可處理元素　　service* sign = q. head; //標記頭節(jié)點　　service* temp;

49、　　while(NULL != q. head)　　{　　if((-(q. head->money)) <m)　　{//隊首元素可以處理　　if(q. head==q.rear)&

50、lt;p>　　{　　temp = q. head;　　q. head = q. rear = NULL;　　return temp;　　}//if&

51、lt;b>　　else　　{//隊首元素出列　　temp = q. head; 　　q. head = q. head->next; // 首節(jié)點后移一位,返回原首節(jié)點　　return t

52、emp;　　}//else　　}//while　　else　　{//隊首元首不能被處理　　if(q. head ==

53、 q. rear){}　　else　　{//首節(jié)點移到隊列尾部　　q. rear->next = q. head; 　　q. rear = q. rear->next;

54、　　q. head =q. head->next;　　q. rear->next = NULL;　　}//else　　}//else　　if(q. head == sign)//隊列循

55、環(huán)一周時停止　　return NULL;　　}　　return NULL;　　}　　bool state =1; //用于判斷是否有窗口在處理<

56、/p>　　int currentTimeOfDeal = 0;　　int theArriveTime = 0;　　queue eq; //事件隊列　　queue fq; //隊列一　　queue sq; //對列二</p

57、>　　//初始化三個隊列　　void arrive()　　{/*"到達"函數(shù) 隨機產生顧客，進入隊列一　　產生到達事件進入事件隊列*/　　push(fq,(rand()% (2*dea

58、lMoney) -dealMoney)); //隨機產生顧客加入第一隊列　　back(fq)->beginTime = currentTime;　　back(fq)->num = number;　　push(eq,(back(fq)->money)); //將產生事件加入事件隊列&l

59、t;/p>　　back(eq)->beginTime = currentTime;　　back(eq)->type = "到達";　　back(eq)->num = number;　　++number;<

60、/p>　　}　　void putMoney()　　{ //存款函數(shù)　　total += front(fq)->money; //更新資金總額　　push(eq,front(fq)->m

61、oney); //加入事件隊列離開　　back(eq)->type = "離開";　　back(eq)->num = front(fq)->num;　　back(eq)->endTime = (front(fq)->beginTime + rand()%d

62、ealTime +1);　　++counter; //更新客戶總數(shù)　　totalTime += (back(eq)->endTime - front(fq)->beginTime); //更新逗留時間　　pop(fq); //刪除第一隊列第一個業(yè)務　　cu

63、rrentTimeOfDeal = back(eq)->endTime; 　　state =0;　　}　　void getMoney()　　{//取款函數(shù)</b

64、>　　if( (-fq.head->money) > total ) 　　{//資金短缺加入第二隊列　　push( sq,front(fq)->money );　　back(sq)->beginTime = front(fq)->b

65、eginTime;　　back(sq)->num = front(fq)->num;　　pop(fq);　　}//if　　else</p&g

66、t;　　{　　total += back(fq)->money;　　push(eq,front(fq)->money); //加入事件隊列離開　　back(eq)->type = "離開";

67、;　　back(eq)->num = front(fq)->num;　　back(eq)->endTime = (front(fq)->beginTime + rand()%dealTime +1);　　back(eq)->beginTime = 0;　　cur

68、rentTimeOfDeal = back(eq)->endTime;　　++counter; //更新客戶總數(shù) 　　totalTime += ( back(eq)->endTime - back(fq)->beginTime ); //更新逗留時間　　pop(fq);

69、//刪除第一隊列第一個業(yè)務　　state =0;　　}//else　　}　　service* temped ;　　i

70、nt randomTemp;　　void findAndDeal()　　{//在對列中尋找可處理元素，對其進行處理　　while( (temped= searchAndDel(sq,total))&&NULL != temped ) 　　{//查找可處

71、理取款　　total += temped->money; //更新資金總額　　push(eq,temped->money); //加入事件隊列訓離開　　back(eq)->type = "離開";　　back(eq)-&

72、gt;num = temped->num;　　randomTemp = rand()%dealTime +1;　　back(eq)->endTime = currentTime + randomTemp ;　　currentTimeOfDeal += randomTemp;&l

73、t;p>　　++counter; //更新客戶總數(shù)　　totalTime += ( back(eq)->endTime - temped->beginTime ); //更新逗留時間 　　delete temped; //刪除節(jié)點　　temped = NULL;<

74、/p>　　}　　state = 0;　　}　　int main()　　{ 　　pr

75、intf(" ********************************************\n");　　printf(" * *\n");　　printf("

76、; * 歡迎進入銀行模擬系統(tǒng) *\n");　　printf(" * *\n");　　printf(" ****

77、****************************************\n");　　printf("1.開始模擬 0.退出\n");　　int n;　　scanf("%d",&n);</p&g

78、t;　　while(n==1)　　{　　srand(time(NULL)); //初始化隨機函數(shù)　　printf("輸入銀行的初始存款：\n");　　scanf("%d&quo

79、t;,&total);　　printf("輸入銀行的營業(yè)時間：\n");　　scanf("%d",&closeTime);　　printf("輸入最大到達時間間隔：\n"); 　　scanf

80、("%d",&arriveTime);　　printf("輸入最大的處理時間：\n");　　scanf("%d",&dealTime);　　theArriveTime +=rand()%arriveTime + 1; //首次到達時間

81、　　while(currentTime < closeTime)　　{　　++currentTime;　　if( currentTimeOfDeal < currentTime ) currentTimeOfDeal

82、= currentTime ;　　if( currentTimeOfDeal == currentTime ) state = 1;　　if( currentTime == theArriveTime ) //到達事件　　{

83、　　arrive();　　theArriveTime +=rand()%arriveTime +1; 　　}//if　　if( 1 == state && NULL != fq.head)<p

84、>　　{　　if(fq.head->money >= 0)　　{　　putMoney();　　findAndDeal();<b&g

85、t;　　}//if　　else 　　getMoney();　　}//if　　}　　cout &l

86、t;<endl<< "客戶序列"<<"\t" <<"事件類型"<<"\t\t"<<" 時間"<<"\t"<<" 處理金額"<<endl;

87、　　while( NULL != eq.head) //清除事件隊列　　{　　if(eq.head->type=="離開")　　cout << eq.head->num<<"\t\t"<

88、<eq.head->type<<"\t\t"<<"\t\t"<<eq.head->endTime<<"\t\t"<<eq.head->money<<endl;　　if(eq.head->type=="到達")<

89、/p>　　cout << eq.head->num<<"\t\t"<<eq.head->type<<"\t\t"<<"\t\t"<<eq.head->beginTime<<"\t\t"<<eq.head->mon

90、ey<<endl;　　pop(eq);　　}　　cout << "未處理客戶:" <<""<<endl;

91、while( NULL != fq.head)　　{　　totalTime += ( closeTime - fq.head->beginTime ); //更新結束時第一隊列中未處理的客戶　　cout <<fq.head->num <<

92、;" "<<endl ;　　++counter;　　pop(fq);　　}//while 　　cout <<"客戶逗留平均時間為: " << total

93、Time/counter <<endl;　　cout<<"銀行當前余額："<<total<<endl;　　break;　　}//while(n==1)

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

溫馨提示

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

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

文檔簡介

溫馨提示

最新文檔

評論

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

文檔簡介

溫馨提示

最新文檔

評論

免費下載