原创力文档- 1、本文档共13页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构课程设计--网上拍卖系统
数据结构课程设计
总结报告
专 业
班 级
学 号
姓 名
日 期
东北大学软件学院 需求分析Advertisement） 、广告集合（Listing）、目录（Category）、目录集合（Categories）、标价（bid）、客户（Client）、 客户组（Group），系统应围绕这些部分的关系，编写各自的函数，从而完成拍卖系统的功能。
实验目的：
通过实验进一步了解线性表、堆栈、队列、串、数组、广义表、树、图以及一些排序算法等数据结构内容。培养根据用户的要求及系统提供的数据，设计或选择合适的数据结构并能编写正确的算法解决实际问题的能力
第二章 系统设计
1、总体设计
a.总体思路：
先写好系统的基本骨架：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类图中如图所示：
b.基本的数据结构：
数据结构除了上述分析中所定义的类，还包括stl中的优先权队列和Vector集合。
各类主要操作定义如下：
Class Date：
operator==(const Date rhs) {}
operator (ostream os, const Date date){ }
operator(istream, Date){}
operator (const Date left){}
Class Advertisement ：
operator==(const Date rhs) { }
operator(istream stream, Advertisement a){}
virtual vectorBid getTopDutchBids (void) const;
Class Client ：
Client (const Client a){ }
operator(istream stream, Client c){}
Class Listing：
add(Advertisement*ptr){ }
operator[](const int number){}
virtual Listing sort(string field);
virtual Listing filter(string keyword);
Class Group：
Client *operator[](const string email){}
Class Category：
virtual void addSubCategory(Category*);
virtual void addItem(int);
virtual void findOfferings (Listing::iterator start,
Listing::iterator finish, Listing matches);
virtual void findOfferingsRecursive (Listing::iterator start,
Listing::iterator finish, Listing matches);
virtual bool operator==(const Category rhs);
Class Bid：
virtual bool operator (const Bid rhs) const;
virtual bool operator== (const Bid rhs) const;
Class bidhistory：
Void displayBidHistory(ostringstream oss, Advertisement* ad)
文档评论（0）