2017年数据结构课设.docxVIP

PAGE PAGE 2 数据结构课程设计 课题简介和设计要求目前有一些著名的网上图书购买系统，比如当当网、亚马逊等，他们都有收藏夹和购物车的功能，通过收藏夹可以把你感兴趣的图书添加到收藏夹，可以直接把想购买的图书添加到购物车，也可以从收藏夹中把准备购买的图书加入购物车，等等功能。现在请你利用已经学到的程序设计和数据结构等课程的相关知识模拟实现具有收藏夹和购物车功能的系统。具体分成两个题目：（1）收藏夹系统的实现（2）购物车系统的实现以上两个题目，可以选做其中一个题目。1. 收藏夹系统的实现能收藏一本图书，并记录收藏时间。图书的信息包括图书号（是唯一的）、书名、作者、出版社、出版时间、价格。 录入能按照图书号查询显示收藏夹中图书的相关信息。 查询能按照收藏时间的先后显示输出所收藏的所有图书的相关信息。 排序能按照价格的大小显示输出收藏夹中的所有图书的相关信息。 排序可以把不想收藏的某一本指定图书号的图书移出收藏夹。 删除2. 购物车系统的实现把准备购买的一本图书直接加入购物车，同时记录加入时间。图书的信息包括图书号（是唯一的）、书名、作者、出版社、出版时间、价格、购买数量、购买金额。 录入能按照图书号查询显示购物车中准备购买的图书的相关信息。 查询可以修改购物车中准备购买的某一本图书的数量，同时自动计算修改购买金额（购买金额=购买数量*价格）。 计算可以把不想购买的某一本指定图书号的图书从购物车中删除。 删除能按照加入购物车的时间的先后显示输出购物车中的所有图书的相关信息。 排序课程设计报告撰写要求课题简介和设计要求（1）将上面“课题简介和设计要求”的文字复制过来，并结合你选择的题目进行修改。（2）说明任务分工情况。并进一步详细说明你承担的工作内容。总体设计分析设计出你的系统准备实现哪些功能，对这些功能的含义要给出详细解释，要对总体设计进行介绍，给出功能菜单的设计，画出系统功能模块图。详细设计对详细设计的过程进行介绍，包括：3.1 结点类型的设计针对你设计的系统的功能，可能要设计哪些结点，这些结点包括了哪些信息（也就是哪些数据项或字段）。3.2 采用的逻辑结构分析一下为了实现你的系统方案的设计要求，可以采用哪些数据结构，这些数据结构都具有什么样的特点。接下来进一步分析比较这些数据结构在解决你的系统功能要求时的优缺点，并据此确定你应该采用什么样的数据结构。3.3 采用的存储结构对选定的数据结构而言，分析和比较可以采用什么样的存储结构。对确定采用的存储结构要给出存储结构示意图，并对所采用的存储结构进行解释。3.4 相关算法为了实现你所设计的系统的功能，需要设计哪些相关的算法，给出这些算法的思想和处理流程图。编码4.1 数据结构定义对已经确定采用的存储结构准备设计哪些类，对涉及到的每一个类给出以下内容：类名利用C++语言描述出类的具体名称。（建议采用模板形式）数据成员的定义利用C++语言描述出类包含的数据成员是什么，这些数据成员的数据类型是什么、数据成员表示什么信息的简要的文字描述。成员函数的设计利用C++语言描述出类包含的成员函数是什么，给出函数返回类型、函数名称、函数参数和函数要实现的功能的简要文字描述。4.2 程序实现添加注释的完整程序清单。测试5.1 测试用例 列举程序运行时各功能采用的测试数据。5.2 程序运行结果 列出程序运行时各功能、各步骤的实际运行结果。收获与体会【注】报告按以下内容次序编排：封面、成绩评定表、目录、报告正文【注】关于正文中的“图”和“表”：图形下方标示图号与图名（见下面示例），图号与图名字体要求：中文 黑体 小五号， 数字和英文 Times New Roman，小五号图1图号 学员报名信息管理模块图名图号图名表格上方标示表号与表名（见下面示例），表号与表名字体要求：中文 黑体 小五号， 数字和英文 Times New Roman，小五号表1 科目表(tb_Subject)字段名称数据类型是否主键/外键是否为空备注IDint主键科目编号SubNameVarchar(50)科目名称【附件】包括：封面成绩评定表目录报告正文撰写参考提纲 计算机科学与通信工程学院课程设计报告课程数据结构A课程设计课题名称学生姓名学号专业班级指导教师王 新 胜成绩评定表作业质量评分分析能力（30分）总体功能分析逻辑结构分析存储结构分析设计能力（30分）系统功能设计存储结构设计算法设计与编码创新能力（10分）设计思路新颖，所设计的功能有扩展，有创新意识写作能力（10分）文字通顺，用词规范，叙述清晰，有条理性,格式、绘图、表格、插图等规范准确团队合作评价（20分）团队成员沟通，个人职责履行总分教师签名特别说明1. 无故缺席或请假未获批准擅自离开达到3次或课程设计上机时间内做与课程设计无