數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)銀行營業(yè)模擬演示系統(tǒng)

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報告題目：銀行營業(yè)模擬演示系統(tǒng)班級： 0003201 班 姓名：朱吉 學(xué)號： 040310207 完成日期： 2005.6.13一、需求分析：用隊(duì)列 CQueue 來模擬演示銀行中客戶排的隊(duì)。當(dāng)客戶進(jìn)入銀行后，會排到最短的隊(duì)列；而當(dāng) 排隊(duì)的過程中，如果某條隊(duì)明顯短了，排在較長隊(duì)列的客戶就會轉(zhuǎn)到最短的隊(duì)列。在程序中，用隨 機(jī)數(shù)發(fā)生函數(shù)來產(chǎn)生客戶進(jìn)入銀行的時間，此時，檢測各隊(duì)列的長度，將客戶放入最短的隊(duì)列；同 時，檢查是否有某個隊(duì)列的長度特別短，如果有的話，將最長的隊(duì)列中的客戶轉(zhuǎn)到最短的隊(duì)列中， 而這個轉(zhuǎn)移的客戶由產(chǎn)生隨機(jī)數(shù)來模擬。程序界面如下圖所示：、概要設(shè)計(jì)：程序中主要用到了兩

2、種數(shù)據(jù)結(jié)構(gòu)：隊(duì)列和鏈表。1 隊(duì)列數(shù)據(jù)類型的定義：隊(duì)列節(jié)點(diǎn)類：class CQNodefriend class CQueue;private:CCustomer Customer;CQNode *Next;public:CQNode();CQNode(const CCustomer &CUSTOMER,CQNode *NEXT =NULL); CQNode();隊(duì)列類：class CQueueprivate:CQNode *QHead;CQNode *QTail;int Length;public:CQueue();CQueue(const CQueue &Q);CQueue();void en

3、queue(const CCustomer &CUSTOMER);CCustomer dequeue();CCustomer &front();CCustomer get(const int POS) const;bool remove(const int POS);void clear();void sort(const SORTMETHOD Method,const bool ResetId =false); int size() const;bool isEmpty() const;int search(const CCustomer &CUSTOMER) const;CQueue &o

4、perator =(const CQueue &Q);CCustomer &operator (const int POS);2 雙向鏈表數(shù)據(jù)類型的定義：鏈表節(jié)點(diǎn)類：template class DNodefriend class DLinkList;private:Type Data;DNODE *Next;DNODE *Prior;public:DNode(void):Data(),Next(NULL),Prior(NULL);DNode(const Type &myData,DNODE *PRIOR =NULL,DNODE *NEXT =NULL);DNode(const DNODE &

5、myNode);DNode();void set(const Type &myData);Type get(void);DNODE &operator =(const DNODE &myNode);DNODE &operator =(const Type &myData);鏈表類：#define DLINK DLinkListtemplate class DLinkListprivate:int Length;int CurPos;DNODE *Head;DNODE *Tail;DNODE *CurP;void GoTo(const int Pos);public:DLinkList(void

6、);DLinkList(const DLINK &List);DLinkList();void insert(const Type &Data);bool insert(const Type &Data,const int Pos); void insert(const DNODE &Node);bool insert(const DNODE &Node,const int Pos); bool remove();bool remove(const int Pos);void clear(void);int search(const Type &Data,const int Pos =1);

7、bool setData(const Type &Data);bool setData(const Type &Data,const int Pos); Type getData(void);Type getData(const int Pos);bool goHead(void);bool goTail(void);bool goNext(const int Len =1);bool goPrior(const int Len =1);bool moveTo(const int Pos);int position(void);int size(void);bool isEmpty(void)

8、;bool isIn(const Type &Data);DLINK &operator =(const DLINK &List);DLINK operator +(const DLINK &List);DLINK &operator +=(const DLINK &List);Type operator (const int Pos);程序主要分為界面設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)兩部分，而數(shù)據(jù)結(jié)構(gòu)主要的設(shè)計(jì)對象是隊(duì)列，隊(duì)列是該 程序設(shè)計(jì)的重點(diǎn)。由于源代碼太長，限于篇幅，在此省略了源代碼，程序的詳細(xì)設(shè)計(jì)可以參看源文 件。調(diào)試分析：由于隊(duì)列本身就是線性表，而線性表是幾種數(shù)據(jù)結(jié)構(gòu)中最簡單的結(jié)構(gòu)，所以對于隊(duì)列

9、的調(diào)試十 分簡單，并沒有遇到困難。而本程序是一個演示程序，所以對于演示以及動畫的調(diào)試花了相當(dāng)多的 時間。程序用了兩個 Timer 組件來實(shí)現(xiàn)隊(duì)列調(diào)整和動畫， 由于 Timer 使用的是多線程， 所以兩個 Timer 的工作不是同步的，這里就要考慮數(shù)據(jù)操作的同步問題，因此這也是調(diào)試中的一個難點(diǎn)。另外，由 于演示區(qū)的空間有限，所以當(dāng)隊(duì)列較多時，需要提供上下滾動的功能，這在程序的實(shí)現(xiàn)過程中也是一個困難之處。五、課設(shè)感想：寫程序是一種樂趣，特別是當(dāng)我看到別人在用我的程序時，我會感到無比的喜悅。而數(shù)據(jù)結(jié)構(gòu) 是任何程序的基礎(chǔ)，沒有數(shù)據(jù)結(jié)構(gòu)的支持，就沒有程序的存在，至少說不會存在有價值的程序。這 個學(xué)期，我

10、寫了好多程序，如八皇后問題、迷宮問題、赫夫曼編碼文本加密程序，還有這個課程設(shè) 計(jì)銀行營業(yè)模擬演示系統(tǒng)，雖然都是很簡單的數(shù)據(jù)結(jié)構(gòu)，但是如果沒有線性表、隊(duì)列、二叉樹 等數(shù)據(jù)結(jié)構(gòu)的支撐，我想是寫不出這些程序的。另一方面，在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的同時，我也學(xué)會了使 用 C+ Builder ，應(yīng)該說已經(jīng)掌握了很多程序設(shè)計(jì)中的高級技巧，我想這也是數(shù)據(jù)結(jié)構(gòu)這門課的功 勞。有了數(shù)據(jù)結(jié)構(gòu)的知識，再加上程序設(shè)計(jì)技術(shù)，這對以后對計(jì)算機(jī)技術(shù)的深入學(xué)習(xí)應(yīng)該會有很大 的幫助的。六、附錄：源程序文件清單：Simulation.bpgAboutForm.cppSimulate.bprRandoms.bprSimulate.resRandoms.resSimulate.cppRandoms.bpfSimulateForm.dfmRandoms.libSimulateForm.ddpDllRand.cppSimulateForm.hRandFunc.hSimulateForm.cppRandFunc.cppOptionForm.dfmTypeLibs.hOptionForm.ddpDNode.hppOptionForm.hDLList.hppOptionForm.cppCustomer.hParametersForm.dfmCustomer.cpp