1、疤數(shù)據(jù)結(jié)構(gòu)課程設(shè)埃計(jì)報(bào)告辦題目：銀行營業(yè)昂模擬演示系統(tǒng)唉班級(jí)：跋0003201澳班骯 擺姓名：朱吉啊 邦學(xué)號(hào)：捌0403102拜07 襖完成日期：笆2005.6.骯13一、需求分析：疤用隊(duì)列霸CQueue昂來模擬演示銀行氨中客戶排的隊(duì)。奧當(dāng)客戶進(jìn)入銀行奧后，會(huì)排到最短板的隊(duì)列；而當(dāng)排把隊(duì)的過程中，如板果某條隊(duì)明顯短襖了，排在較長隊(duì)稗列的客戶就會(huì)轉(zhuǎn)癌到最短的隊(duì)列。靶在程序中，用隨埃機(jī)數(shù)發(fā)生函數(shù)來芭產(chǎn)生客戶進(jìn)入銀耙行的時(shí)間，此時(shí)芭，檢測各隊(duì)列的百長度，將客戶放懊入最短的隊(duì)列；八同時(shí)，檢查是否靶有某個(gè)隊(duì)列的長捌度特別短，如果翱有的話，將最長唉的隊(duì)列中的客戶把轉(zhuǎn)到最短的隊(duì)列岸中，而這個(gè)轉(zhuǎn)移傲的客戶由產(chǎn)

2、生隨奧機(jī)數(shù)來模擬。挨程序界面如下圖瓣所示：二、概要設(shè)計(jì)：傲程序中主要用到瓣了兩種數(shù)據(jù)結(jié)構(gòu)唉：隊(duì)列和鏈表。哎隊(duì)列數(shù)據(jù)類型的哎定義：隊(duì)列節(jié)點(diǎn)類：骯class C捌QNode擺唉壩friend 般class C哀Queue;板private傲:半阿矮CCustom瓣er Cust搬omer;挨笆把CQNode 襖*Next;public:般邦巴CQNode(澳);擺巴挨稗CQNode(熬const C扒Custome爸r &CUST瓣OMER,CQ佰Node *N敗EXT =NU襖LL);埃案疤CQNode傲();隊(duì)列類：拜class C半Queue扮private班:胺靶疤CQNode 芭*QHe

3、ad;笆靶壩CQNode 隘*QTail;白版八int Len懊gth;public:爸芭扒CQueue(叭);把叭伴挨CQueue(艾const C扮Queue &皚Q);靶拔版CQueue埃();癌巴伴void en胺queue(c跋onst CC跋ustomer癌 &CUSTO襖MER);皚巴藹CCustom按er dequ懊eue();扮般哎CCustom礙er &fro盎nt();板般凹CCustom般er get(哎const i伴nt 辦POS) co凹nst;哎bool re八move(co般nst int罷 POS);埃把襖void cl拔ear();哎void so翱rt(

4、cons挨t SORTM稗ETHOD M靶ethod,c辦onst bo般ol Rese奧tId =fa鞍l(fā)se);班班笆int siz巴e() con安st;笆艾霸bool is板Empty()扮 const;傲int sea佰rch(con俺st CCus暗tomer &盎CUSTOME白R(shí)) cons把t;唉辦百CQueue 罷&operat翱or =(co拔nst CQu百eue &Q)暗;笆拌拔CCustom胺er &ope扮rator 安(const擺 int PO矮S);耙雙向鏈表數(shù)據(jù)類啊型的定義：鏈表節(jié)點(diǎn)類：半templat頒e 昂 class 斑DNode板盎背friend

5、版class D奧LinkLis襖t罷;靶private礙:昂笆鞍Type 氨Data;頒疤罷DNODE *搬Next;礙爸?jǐn)[DNODE *拔Prior;public:愛DNode(v百oid):Da辦ta(),Ne頒xt(NULL拜),Prior霸(NULL);絆般按DNode(c邦onst Ty拌pe &myD稗ata,DNO襖DE *PRI盎OR =NUL奧L,DNODE澳 *NEXT 壩=N昂ULL);皚爸把DNode(c拔onst DN暗ODE &my擺Node);盎柏跋DNode(哎);阿稗愛void se凹t(const敗 Type &瓣myData)哀;愛胺瓣Type ge巴t

6、(void)壩;伴疤矮DNODE &頒operato稗r(nóng) =(con艾st DNOD吧E &myNo八de);埃跋奧DNODE &啊operato靶r =(con阿st Type案 &myDat白a);鏈表類：捌#define藹 DLINK 扮DLinkLi拜st背templat安e 爸 class 吧DLinkLi疤s邦t凹private版:巴白拌int Len爸gth;拌芭哎int Cur百Pos;稗埃瓣DNODE *按Head;艾伴稗D(zhuǎn)NODE *霸Tail;邦鞍敗DNODE *盎CurP;巴柏礙void Go埃To(cons班t int P疤os);public:拌頒癌DLinkLi耙

7、st(void辦);澳伴癌DLinkLi把st(cons盎t DLINK埃 &List)疤;隘巴笆DLinkL柏ist();跋稗盎void in白sert(co哀nst Typ絆e &Data笆);笆版版bool in斑sert(co扮nst Typ班e &Data芭,const 霸int Pos八);阿翱斑void in般sert(co皚nst DNO礙DE &Nod頒e);爸挨扮bool in安sert(co搬nst DNO愛DE &Nod骯e,const佰 int Po扒s);哎胺熬bool re奧move();拔埃隘bool re安move(co啊nst int唉 Pos);疤艾敗vo

8、id cl懊ear(voi鞍d);艾翱擺int sea奧rch(con疤st Type跋 &Data,翱const i安nt Pos 佰=1);骯稗把bool se阿tData(c半onst Ty靶pe &Dat辦a);般芭扳bool se靶tData(c奧onst Ty捌pe &Dat藹a,const傲 int Po拜s);隘安班Type ge伴tData(v瓣oid);靶奧拜Type ge靶tData(c擺onst in跋t Pos);白按叭bool go案Head(vo扳id);唉芭癌bool go矮Tail(vo背id);耙阿懊bool go暗Next(co暗nst int拔 Len

9、=1氨);把佰瓣bool go襖Prior(c矮onst in藹t Len =罷1);版熬辦bool mo礙veTo(co瓣nst int吧 Pos);捌隘隘int pos按ition(v盎oid);奧斑板int siz伴e(void)芭;百稗背bool is擺Empty(v芭oid);皚巴佰bool is辦In(cons八t Type 盎&Data);佰版疤DLINK &扮operato鞍r =(con胺st DLIN壩K &List半);襖辦擺DLINK o跋perator擺 +(cons隘t DLINK扳 &List)拜;爸白版DLINK &敗operato癌r +=(co絆nst DL

10、I斑NK &Lis哀t);鞍翱愛Type op扮erator 絆(cons半t int P爸os);三、詳細(xì)設(shè)計(jì)：靶程序主要分為界阿面設(shè)計(jì)和數(shù)據(jù)結(jié)矮構(gòu)設(shè)計(jì)兩部分，埃而數(shù)據(jù)結(jié)構(gòu)主要拌的設(shè)計(jì)對(duì)象是隊(duì)拔列，隊(duì)列是該程邦序設(shè)計(jì)的重點(diǎn)。扮由于源代碼太長靶，限于篇幅，在襖此省略了源代碼稗，程序的詳細(xì)設(shè)班計(jì)可以參看源文安件。四、調(diào)試分析：白由于隊(duì)列本身就襖是線性表，而線皚性表是幾種數(shù)據(jù)頒結(jié)構(gòu)中最簡單的耙結(jié)構(gòu)，所以對(duì)于唉隊(duì)列的調(diào)試十分哎簡單，并沒有遇氨到困難。而本程皚序是一個(gè)演示程吧序，所以對(duì)于演凹示以及動(dòng)畫的調(diào)昂試花了相當(dāng)多的班時(shí)間。程序用了瓣兩個(gè)絆Timer耙組件來實(shí)現(xiàn)隊(duì)列熬調(diào)整和動(dòng)畫，由拔于邦Timer

11、跋使用的是多線程辦，所以兩個(gè)笆Timer把的工作不是同步半的，這里就要考唉慮數(shù)據(jù)操作的同盎步問題，因此這芭也是調(diào)試中的一稗個(gè)難點(diǎn)。另外，愛由于演示區(qū)的空芭間有限，所以當(dāng)半隊(duì)列較多時(shí)，需拜要提供上下滾動(dòng)哎的功能，這在程傲序的實(shí)現(xiàn)過程中背也是一個(gè)困難之胺處。五、課設(shè)感想：俺寫程序是一種樂白趣，特別是當(dāng)我背看到別人在用我熬的程序時(shí)，我會(huì)拔感到無比的喜悅笆。而數(shù)據(jù)結(jié)構(gòu)是跋任何程序的基礎(chǔ)澳，沒有數(shù)據(jù)結(jié)構(gòu)盎的支持，就沒有頒程序的存在，至爸少說不會(huì)存在有奧價(jià)值的程序。這般個(gè)學(xué)期，我寫了安好多程序，如八頒皇后問題、迷宮氨問題、百赫夫曼編碼文本翱加密程序，還有百這個(gè)課程設(shè)計(jì)辦敖銀行營業(yè)模擬演奧示系統(tǒng)，雖然都傲是

12、很簡單的數(shù)據(jù)擺結(jié)構(gòu)，但是如果靶沒有線性表、隊(duì)唉列、二叉樹等數(shù)昂據(jù)結(jié)構(gòu)的支撐，絆我想是寫不出這霸些程序的。另一疤方面，在學(xué)習(xí)數(shù)挨據(jù)結(jié)構(gòu)的同時(shí)，昂我也學(xué)會(huì)了使用耙C+ Bui芭lder，應(yīng)該岸說已經(jīng)掌握了很罷多程序設(shè)計(jì)中的盎高級(jí)技巧，我想懊這也是數(shù)據(jù)結(jié)構(gòu)凹這門課的功勞。懊有了數(shù)據(jù)結(jié)構(gòu)的埃知識(shí)，再加上程瓣序設(shè)計(jì)技術(shù)，這俺對(duì)以后對(duì)計(jì)算機(jī)矮技術(shù)的深入學(xué)習(xí)伴應(yīng)該會(huì)有很大的八幫助的。六、附錄：跋源程序文件清單耙：埃Simulat扳ion.bpg版Simulat跋e.bpr頒Simulat啊e.res板Simulat昂e.cpp爸Simulat哀eForm.d艾fm擺Simulat傲eForm.d瓣dp哀Simulat藹eForm.h皚Simulat靶eForm.c敗pp百OptionF扳orm.dfm把OptionF阿orm.ddp懊OptionF百orm.h矮OptionF岸orm.cpp佰Paramet背ersForm板.dfm扳Paramet皚ersForm翱.ddp啊Paramet愛ersForm版.h板Paramet壩ersForm耙.cpp斑StatFor吧m.dfm版StatFor八m.ddp藹StatFor叭m.h捌StatFor安m.cpp矮AboutFo擺rm.dfm啊AboutFo耙rm.ddp敖AboutFo絆rm.h敖AboutF