C++数据结构课程设计报告——图书收藏夹汇编.doc

计算机科学与通信工程学院 课程设计报告 课程 数据结构A课程设计 课题名称 收藏夹的设计 学生姓名 李威 学号 3140608011 专业班级 软件1401 指导教师 王 新 胜  成绩评定表 作业质量评分 分析能力（30分） 总体功能分析逻辑结构分析存储结构分析 设计能力（30分） 系统功能设计存储结构设计算法设计与编码 创新能力（10分） 设计思路新颖，所设计的功能有扩展，有创新意识 写作能力（10分） 文字通顺，用词规范，叙述清晰，有条理性,格式、绘图、表格、插图等规范准确 团队合作评价（20分） 团队成员沟通，个人职责履行 总分 教师签名 特别说明 1. 无故缺席或请假未获批准擅自离开达到3次或课程设计上机时间内做与课程设计无关的事情达到3次，课程设计成绩为0分； 2. 课程设计抄袭者，课程设计成绩为0分。 目录 1. 课题简介和设计要求 1 （1）收藏夹系统的实现： 1 （2）分工： 1 2. 总体设计 1 3. 详细设计 3 3.1 结点类型的设计 3 3.2 采用的逻辑结构 3 3.3采用的存储结构 4 3.4相关算法 4 1.总体流程图 5 2.分功能流程图 5 4. 编码 13 4.1 数据结构定义 13 4.2 程序实现 15 Book.h 15 FV.h 16 收藏夹.cpp 27 5. 测试 29 5.1 测试用例 29 5.2 程序运行结果 30 主目录： 30 图书列表： 30 收藏图书： 31 显示收藏： 31 删除图书： 32 查询收藏： 32 清空收藏： 33 按价格排序： 33 按收藏时间排序： 34 6. 收获与体会 34  数据结构课程设计 1. 课题简介和设计要求 目前有一些著名的网上图书购买系统，比如当当网、亚马逊等，他们都有收藏夹和购物车的功能，通过收藏夹可以把你感兴趣的图书添加到收藏夹，可以直接把想购买的图书添加到购物车，也可以从收藏夹中把准备购买的图书加入购物车，等等功能。现在请你利用已经学到的程序设计和数据结构等课程的相关知识模拟实现具有收藏夹和购物车功能的系统。 题目如下： （1）收藏夹系统的实现： 能收藏一本图书，并记录收藏时间。图书的信息包括图书号（是唯一的）、书名、作者、出版社、出版时间、价格。 能按照图书号查询显示收藏夹中图书的相关信息。 能按照收藏时间的先后显示输出所收藏的所有图书的相关信息。 能按照价格的大小显示输出收藏夹中的所有图书的相关信息。 可以把不想收藏的某一本指定图书号的图书移出收藏夹。 （2） 分工： 邢志康负责所有图书的索引，收藏夹的添加和清空以及收藏夹与单链表同步。 李威负责收藏夹的显示、删除，按书号查询图书以及按价格或收藏时间排序。 Book结点和主程序文件为了方便分工是我们共同完成的，我们设计了一些符号构成的方块界面方便操作。 在我负责的模块中，我设计了按照是（y）否（任意键）来操作的判断语句方便用户，并且为了防止错误操作引起程序出错做了一些错误操作的反馈语句用来提示用户，并且运用goto语句实现了各功能之间的切换。 2. 总体设计 整个系统准备实现的功能有9个，分别是所有图书的索引、收藏夹与单链表的同步、收藏夹添加图书、收藏夹的清空、收藏夹的显示、收藏夹图书的删除、按书号查询图书、收藏夹按照价格排序、收藏夹按照添加时间排序。 由图可以明确的看出9大功能的实现与总体系统的关系，其中“收藏夹与单链表同步”这个模块是程序内置的，不需要用户操作，也就是说整个程序完成了8个用户使用的功能，即图书索引、收藏图书、显示收藏、删除收藏、查询收藏、清空收藏、按价格排序、按收藏时间排序。 图1 收藏夹总体系统模块 各功能的含义如下： （1）图书索引：给出了整个图书馆的目录以及图书的编号、名字、作者、出版社、出版日期、图书价格。方便用户进行查找、添加收藏和浏览。 （2）收藏图书：用户将图书添加到收藏夹的功能若编号不存在，则返回“！该图书不存在！”；若图书已经在收藏夹内，则返回“！该书已在收藏夹！”；若打不开收藏目录，则返回“目录打不开”；若打不开收藏夹，则返回“收藏夹打不开”。添加时获取当地时间，并给出添加成功的提示. （3）显示收藏：按照先后顺序输出已经收藏的图书所有信息，包括图书的编号、名字、作者、出版社、出版日期、图书价格和收藏时间。 （4）删除图书：输入一本图书的编号来删除图书收藏夹中与该编号相同的图书，如果没有这本书，则输出“收藏夹不存在这本书”;如果删除成功，则返回“删除成功”。用户可以在该界面看到收藏夹中已有的图书，并且可以反复操作删除多个图书。 （5）查询收藏：用户可以输入一本图书的编号来查询收