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

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

2、種數(shù)據(jù)結構：隊列和鏈表。1 隊列數(shù)據(jù)類型的定義：隊列節(jié)點類：class CQNodefriend class CQueue;private:CCustomer Customer;CQNode *Next;public:CQNode();CQNode(const CCustomer &CUSTOMER,CQNode *NEXT =NULL); CQNode();隊列類：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é)點類：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ù)結構主要的設計對象是隊列，隊列是該 程序設計的重點。由于源代碼太長，限于篇幅，在此省略了源代碼，程序的詳細設計可以參看源文 件。調(diào)試分析：由于隊列本身就是線性表，而線性表是幾種數(shù)據(jù)結構中最簡單的結構，所以對于隊列

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

10、寫了好多程序，如八皇后問題、迷宮問題、赫夫曼編碼文本加密程序，還有這個課程設 計銀行營業(yè)模擬演示系統(tǒng)，雖然都是很簡單的數(shù)據(jù)結構，但是如果沒有線性表、隊列、二叉樹 等數(shù)據(jù)結構的支撐，我想是寫不出這些程序的。另一方面，在學習數(shù)據(jù)結構的同時，我也學會了使 用 C+ Builder ，應該說已經(jīng)掌握了很多程序設計中的高級技巧，我想這也是數(shù)據(jù)結構這門課的功 勞。有了數(shù)據(jù)結構的知識，再加上程序設計技術，這對以后對計算機技術的深入學習應該會有很大 的幫助的。六、附錄：源程序文件清單：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