《数据结构课程设计要点》由会员分享，可在线阅读，更多相关《数据结构课程设计要点（13页珍藏版）》请在金锄头文库上搜索。
1、课程设计计任务书书2011120012学年第第1学期电子与信信息工程程系计算机机科学与与技术专专业班级级课程设计计名称：数据结结构课程程设计设计题目目：库存存管理系系统完成期限限：自22012年1月2日至20012年1月6日共1周设计依据据、要求求及主要要内容（可另加加附页）：一、设计计目的熟悉各种种数据结结构和运运算，会会使用数数据结构构的基本本操作解解决一些些实际问问题。二、设计计要求 （1）重重视课程程设计环环节，用用严谨、科学和和踏实的的工作态态度对待待课程设设计的每每一项任任务；（2）按按照课程程设计的的题目要要求，独独立地完完成各项项任务，严禁抄抄袭；凡凡发现抄抄袭，抄抄袭者与与被
2、抄袭袭者皆以以零分计计入本课课程设计计成绩。凡发现现实验报报告或源源程序雷雷同，涉涉及的全全部人员员皆以零零分计入入本课程程设计成成绩；（3）学学生在接接受设计计任务后后，首先先要按设设计任务务书的要要求编写写设计进进程表；（4）认认真编写写课程设设计报告告。三、设计计内容1)问题题描述试设计一一库存管管理系统统，产品品信息包包括产品品编号、名称、价格、数量等等（产品品编号不不重复）。2) 基基本要求求该系统应应具有以以下功能能：1、产品品信息录录入功能能(产品信信息用文文件保存存)输输入v2、产品品信息浏浏览功能能输输出v3、产品品入库4、产品品出库5、查询询和排序序功能：l 1）按价格格从
3、大到到小排序序l 2）按名称称查询6、产品品信息删删除、修修改功能能。四、参考考文献1数据结结构.王红梅梅.清华大大学出版版社2数据结结构学习习辅导与与实验指指导.王红梅梅.清华大大学出版版社3C+程序设设计.钱能.清华大大学出版版社4C+程序设设计试验验指导.钱能能.清华华大学出出版社5C+程程序设计计.谭谭浩强.清华大大学出版版社#inccludde#inccludde#inccludde#inccluddeusinng nnameespaace stdd;int couunt=0;classs CCDatta /定义数数据基类类publlic:CDaata();virrtuaal iin
4、t Commparre(CCDatta &)=00;virrtuaal vvoidd Shhow()=00;virrtuaal CDaata();classs CCNodde /定义结结点基类类privvatee:CDaata *pDDataa; /用用于指向向数据类类的指针针CNoode *pNNextt; /用用于指向向链表的的后向指指针publlic:voiid IInpuutDaata(CDaata *pddataa)ppDatta=ppdatta; /输输入数据据voiid SShowwNodde()pDDataa-SShoww();/打打印一个个节点的的数据CDaata *Geet
5、Daata()rretuurn pDaata;friiendd cllasss CLListt; /定义义链表类类为基类类;classs CCLisstCNoode *pHHeadd; /链表表头结点点指针publlic:CLiist()ppHeaad=00; CLListt()DelleteeLisst();voiid AAddNNodee(CNNodee *ppnodde); /在在首部添添加结点点CNoode *DeeletteNoode(CNoode *); /删删除一个个指定的的结点，返回该该结点的的指针CNoode *Seearcch(CCDatta &); /查找一一个指定定的数
6、据据，返回回该数据据所在的的结点在在链表的的指针，未找到到返回00boool IIsExxistt(CDDataa &);voiid SShowwLisst(); /打印整整个链表表voiid DDeleeteLListt(); /删除整整个链表表CNoode *GeetLiistHHeadd()retturnn pHHeadd; /返回回链表首首结点CNoode *GeetLiistNNexttNodde(CCNodde *pnoode); /返返回链表表指定结结点的下下一个结结点;CNodde *CLiist:GeetLiistNNexttNodde(CCNodde *pnoode) /返
7、回回链表指指定结点点的下一一个结点点 CNoode *p11=pnnodee; retturnn p11-ppNexxt;voidd CLListt:AAddNNodee(CNNodee *ppnodde) /在首首部添加加结点if (pHHeadd=00) /如果果是空链链表，插插入的结结点是唯唯一的结结点pHHeadd=pnnodee;pnnodee-ppNexxt=00;reeturrn;elsse /否否则，插插入到链链表首部部pnnodee-ppNexxt=ppHeaad;pHHeadd=pnnodee;CNodde *CLiist:DeeletteNoode(CNoode *pnn
8、odee) /删删除一个个指定的的结点，返回该该结点的的指针CNoode *p11,*pp2;p1=pHeead; /指向向首结点点whiile(p1!=pnnodee&pp1-pNeext!=0) /寻找要要删除的的结点p22=p11;p11=p11-ppNexxt; /结结点p22始终在在p1的的后面if (p11=ppHeaad) /如如果要删删除的是是首结点点pHHeadd=pHHeadd-ppNexxt; /将首首结点后后移reeturrn ppnodde;p2-pNNextt=p11-ppNexxt; /p1指指向被删删除的结结点，将将p2结结点与pp1后面面的结点点连接起起来re
9、tturnn pnnodee;CNodde *CLiist:Seearcch(CCDatta &datta) /查找找一个指指定的数数据，返返回指针针，若未未找到返返回0CNoode *p11=pHHeadd;whiile(p1) /从从头结点点开始查查找iff (pp1-pDaata-Coompaare(datta)=0)rretuurn p1; /找到后后返回结结点指针针p11=p11-ppNexxt;retturnn 0; /搜索索完找不不到，返返回空指指针0voidd CLListt:SShowwLisst() /打印印整个链链表CNoode *p11=pHHeadd;whiile(p
10、1)p11-ppDatta-Shoow();p11=p11-ppNexxt;voidd CLListt:DDeleeteLListt() /删除除整个链链表结点点CNoode *p11,*pp2;p1=pHeead;whiile(p1)deelette pp1-pDaata;p22=p11;p11=p11-ppNexxt;deelette pp2;classs RRepoosittoryy:puubliic CCDatta /库存为为记录，为数据据基类的的公有派派生类privvatee :chaar sszNaame20; /库库存中数数据：商商品名、商品数数量和入入库时间间unssignne
11、d intt szzNummberr;chaar sszTiime20;chaar sszN;CLiist ShLListt;publlic:Repposiitorry(); /构造造函数Repposiitorry(ccharr *nnamee,innt nnumbber,chaar *timme);voiid SSetRRecoord(chaar *namme, intt nuumbeer,ccharr *ttimee); /输输入数据据函数intt Coompaare(CDaata &); /比比较函数数，比较较商品名名voiid SShoww();voiid AAddRRecoord()
12、;voiid DDispplayy();voiid LLookkUpRRecoord();voiid DDeleeteRRecoord();voiid MModiifyRRecoord();voiid SSaveeToFFilee();voiid OOperratee(sttrinng &strrChooicee);voiid RReaddFroomFiile();voiid OOutpput();Repoosittoryy:RRepoosittoryy()strrcpyy(szzNamme,0);szNNumbber=0;strrcpyy(szzTimme,0);Repoosittoryy:RRepoosittoryy(chhar *naame,intt nuumbeer,ccharr *ttimee)strrcpyy(szzNamme,nnamee);szNNumbber=nummberr;strrcpyy(szzTimme,ttimee);szNN=naame0;voidd Reepossitoory:SeetReecorrd(ccharr *nnamee, iint nummberr,chhar *tiime) /输入数数据函数数strrcpyy(szzNamme,nnamee);
