数据结构课程设计银行营业模拟演示系统

1、疤数据结构课程设埃计报告办题目：银行营业昂模拟演示系统唉班级：跋0003201澳班肮 摆姓名：朱吉啊 邦学号：捌0403102拜07 袄完成日期：笆2005.6.肮13一、需求分析：疤用队列霸CQueue昂来模拟演示银行氨中客户排的队。奥当客户进入银行奥后，会排到最短板的队列；而当排把队的过程中，如板果某条队明显短袄了，排在较长队稗列的客户就会转癌到最短的队列。靶在程序中，用随埃机数发生函数来芭产生客户进入银耙行的时间，此时芭，检测各队列的百长度，将客户放懊入最短的队列；八同时，检查是否靶有某个队列的长捌度特别短，如果翱有的话，将最长唉的队列中的客户把转到最短的队列岸中，而这个转移傲的客户由产

2、生随奥机数来模拟。挨程序界面如下图瓣所示：二、概要设计：傲程序中主要用到瓣了两种数据结构唉：队列和链表。哎队列数据类型的哎定义：队列节点类：肮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傲();队列类：拜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鞍lse);班班笆int siz巴e() con安st;笆艾霸bool is板Empty()扮 const;傲int sea佰rch(con俺st CCus暗tomer &盎CUSTOME白R) cons把t;唉办百CQueue 罢&operat翱or =(co拔nst CQu百eue &Q)暗;笆拌拔CCustom胺er &ope扮rator 安(const摆 int PO矮S);耙双向链表数据类啊型的定义：链表节点类：半templat颁e 昂 class 斑DNode板盎背friend

5、版class D奥LinkLis袄t罢;靶private碍:昂笆鞍Type 氨Data;颁疤罢DNODE *搬Next;碍爸摆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 =(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;艾伴稗DNODE *霸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);三、详细设计：靶程序主要分为界阿面设计和数据结矮构设计两部分，埃而数据结构主要拌的设计对象是队拔列，队列是该程邦序设计的重点。扮由于源代码太长靶，限于篇幅，在袄此省略了源代码稗，程序的详细设班计可以参看源文安件。四、调试分析：白由于队列本身就袄是线性表，而线皑性表是几种数据颁结构中最简单的耙结构，所以对于唉队列的调试十分哎简单，并没有遇氨到困难。而本程皑序是一个演示程吧序，所以对于演凹示以及动画的调昂试花了相当多的班时间。程序用了瓣两个绊Timer耙组件来实现队列熬调整和动画，由拔于邦Timer

11、跋使用的是多线程办，所以两个笆Timer把的工作不是同步半的，这里就要考唉虑数据操作的同盎步问题，因此这芭也是调试中的一稗个难点。另外，爱由于演示区的空芭间有限，所以当半队列较多时，需拜要提供上下滚动哎的功能，这在程傲序的实现过程中背也是一个困难之胺处。五、课设感想：俺写程序是一种乐白趣，特别是当我背看到别人在用我熬的程序时，我会拔感到无比的喜悦笆。而数据结构是跋任何程序的基础澳，没有数据结构盎的支持，就没有颁程序的存在，至爸少说不会存在有奥价值的程序。这般个学期，我写了安好多程序，如八颁皇后问题、迷宫氨问题、百赫夫曼编码文本翱加密程序，还有百这个课程设计办敖银行营业模拟演奥示系统，虽然都傲是

12、很简单的数据摆结构，但是如果靶没有线性表、队唉列、二叉树等数昂据结构的支撑，绊我想是写不出这霸些程序的。另一疤方面，在学习数挨据结构的同时，昂我也学会了使用耙C+ Bui芭lder，应该岸说已经掌握了很罢多程序设计中的盎高级技巧，我想懊这也是数据结构凹这门课的功劳。懊有了数据结构的埃知识，再加上程瓣序设计技术，这俺对以后对计算机矮技术的深入学习伴应该会有很大的八帮助的。六、附录：跋源程序文件清单耙：埃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