文档介绍：数据结构课程设计总结报告专业软件工程班级软件赴日1101学号姓名贾志远日期2013年9月17日东北大学软件学院需求分析实验要求:设计一个网上拍卖系统,有些类的头文件和主函数已经给出,通过头文件中定义的部分和实验中的提示来编写类的代码,从而完成拍卖系统的全部功能。实验共分五个部分,由浅入深逐渐完善,而且只有完成了前一部分实验,才能继续进行下一部分的实验内容。问题分析:根据实验要求,可知此网上拍卖系统大致包含以下几个部分:注册、登陆、增加广告、添加子目录、显示商品列表、查找广告、广告排序、客户竞标。由实验已给的部分代码来看,应该有以下几个部分:广告(Advertisement)、广告集合(Listing)、目录(Category)、目录集合(Categories)、标价(bid)、客户(Client)、客户组(Group),系统应围绕这些部分的关系,编写各自的函数,从而完成拍卖系统的功能。实验目的:通过实验进一步了解线性表、堆栈、队列、串、数组、广义表、树、图以及一些排序算法等数据结构内容。培养根据用户的要求及系统提供的数据,设计或选择合适的数据结构并能编写正确的算法解决实际问题的能力第二章系统设计1、:先写好系统的基本骨架:Date、Client、Advertisement这三个类,完成系统的基本功能,然后根据系统的功能需求编写相应的类完成功能拓展。具体的类间关系为:Categories储存多个Category,Category通过Listing类储存这个目录下的Advertisement,Listing是Advertisement的集合,而Advertisement信息中包含多个Client对自己的竞标(bid),Client又可以对多个Advertisement进行竞标并发布Advertisement,Group是Client的集合,所以包含多个Client。其他的是过程类,由main调用processrequest类,再由processrequest调用相应的buildbidpage、buildpage、bidhistory类将结果显示在页面中。体现在UML类图中如图所示::数据结构除了上述分析中所定义的类,还包括stl中的优先权队列和Vector集合。各类主要操作定义如下:ClassDate:operator==(constDate&rhs){}operator<<(ostream&os,constDate&date){}operator>>(istream&,Date&){}operator<(constDate&left){}ClassAdvertisement:operator==(constDate&rhs){}operator>>(istream&stream,Advertisement&a){}virtualvector<Bid>getTopDutchBids(void)const;ClassClient:Client(constClient&a){}operator>>(istream&stream,Client&c){}ClassListing:add(Advertisement*ptr){}operator[](constint&number){}virtualListingsort(stringfield);virtualListingfilter(stringkeyword);ClassGroup:Client*operator[](conststring&email){}ClassCategory:virtualvoidaddSubCategory(Category*);virtualvoidaddItem(int);virtualvoidfindOfferings(Listing::iteratorstart, Listing::iteratorfinish,Listing&matches);virtualvoidfindOfferingsRecursive(Listing::iteratorstart,Listing::iteratorfinish,Listing&matches);virtualbooloperator==(constCategory&rhs);ClassBid:virtualbooloperator<(constBid&rhs)const;virtualbooloperator==(constBid&rhs)const; Classbidhistory:VoiddisplayBidHistory(ostringstream&oss,Advertisement*ad);2、程序设计系统的操作对应系统的功能,共有七种,分别是:客户注册、登