2017数据结构课设

数据结构课程设计

课题简介和设计要求

目前有一些著名的网上图书购买系统，比如当当网、亚马逊等，他们都有收藏夹和购物车的功能，通过收藏夹可以把你感兴趣的图书添加到收藏夹，可以直接把想购买的图书添加到购物车，也可以从收藏夹中把准备购买的图书加入购物车，等等功能。现在请你利用已经学到的程序设计和数据结构等课程的相关知识模拟实现具有收藏夹和购物车功能的系统。

具体分成两个题目：

（1）收藏夹系统的实现

（2）购物车系统的实现

以上两个题目，可以选做其中一个题目。

1. 收藏夹系统的实现

(1)能收藏一本图书，并记录收藏时间。图书的信息包括图书号（是唯一的）、书名、

作者、出版社、出版时间、价格。录入

(2)能按照图书号查询显示收藏夹中图书的相关信息。查询

(3)能按照收藏时间的先后显示输出所收藏的所有图书的相关信息。排序

(4)能按照价格的大小显示输出收藏夹中的所有图书的相关信息。排序

(5)可以把不想收藏的某一本指定图书号的图书移出收藏夹。删除

2. 购物车系统的实现

(1)把准备购买的一本图书直接加入购物车，同时记录加入时间。图书的信息包括图书

号（是唯一的）、书名、作者、出版社、出版时间、价格、购买数量、购买金额。录

入

(2)能按照图书号查询显示购物车中准备购买的图书的相关信息。查询

(3)可以修改购物车中准备购买的某一本图书的数量，同时自动计算修改购买金额（购

买金额=购买数量*价格）。计算

(4)可以把不想购买的某一本指定图书号的图书从购物车中删除。删除

(5)能按照加入购物车的时间的先后显示输出购物车中的所有图书的相关信息。排序

课程设计报告撰写要求

1.课题简介和设计要求

（1）将上面“课题简介和设计要求”的文字复制过来，并结合你选择的题目进行修改。

（2）说明任务分工情况。并进一步详细说明你承担的工作内容。

2.总体设计

分析设计出你的系统准备实现哪些功能，对这些功能的含义要给出详细解释，要对总体设计进行介绍，给出功能菜单的设计，画出系统功能模块图。

3.详细设计

对详细设计的过程进行介绍，包括：

3.1 结点类型的设计

针对你设计的系统的功能，可能要设计哪些结点，这些结点包括了哪些信息（也就是哪些数据项或字段）。

3.2 采用的逻辑结构

分析一下为了实现你的系统方案的设计要求，可以采用哪些数据结构，这些数据结构都具有什么样的特点。接下来进一步分析比较这些数据结构在解决你的系统功能要求时的优缺点，并据此确定你应该采用什么样的数据结构。

3.3 采用的存储结构

对选定的数据结构而言，分析和比较可以采用什么样的存储结构。对确定采用的存储结构要给出存储结构示意图，并对所采用的存储结构进行解释。

3.4 相关算法

为了实现你所设计的系统的功能，需要设计哪些相关的算法，给出这些算法的思想和处理流程图。

4.编码

4.1 数据结构定义

对已经确定采用的存储结构准备设计哪些类，对涉及到的每一个类给出以下内容：

类名

利用C++语言描述出类的具体名称。（建议采用模板形式）

数据成员的定义

利用C++语言描述出类包含的数据成员是什么，这些数据成员的数据类型是什么、数据成员表示什么信息的简要的文字描述。

成员函数的设计

利用C++语言描述出类包含的成员函数是什么，给出函数返回类型、函数名称、函数参数和函数要实现的功能的简要文字描述。

4.2 程序实现

添加注释的完整程序清单。

5.测试

5.1 测试用例

列举程序运行时各功能采用的测试数据。

5.2 程序运行结果

列出程序运行时各功能、各步骤的实际运行结果。

6.收获与体会

【注】报告按以下内容次序编排：封面、成绩评定表、目录、报告正文

【注】关于正文中的“图”和“表”：

图形下方标示图号与图名（见下面示例），图号与图名字体要求：中文黑体小五号，数字和英文Times New Roman，小五号

图1 学员报名信息管理模块

表格上方标示表号与表名（见下面示例），表号与表名字体要求：中文黑体小五号，数字和英文Times New Roman，小五号

表1 科目表(tb_Subject)

【附件】包括：

1.封面

2.成绩评定表

3.目录

4.报告正文撰写参考提纲

计算机科学与通信工程学院

课程设计报告

数据结构A课程设计课程

课题名称

学生姓名

学号

专业班级

王新胜

指导教师

特别说明

1. 无故缺席或请假未获批准擅自离开达到3次或课程设计上机时间内做与课程设计无关的事情达到3次，课程设计成绩为0分；

2. 课程设计抄袭者，课程设计成绩为0分。

目录

1. 课题简介和设计要求 (1)

2. 总体设计 (1)

3. 详细设计 (2)

3.1结点类型的设计 (6)

3.2采用的逻辑结构 (6)

3.3采用的存储结构 (8)

3.4相关算法 (13)

4. 编码 (15)

4.1 数据结构定义 (21)

4.2 程序实现 (23)

5. 测试 (26)

5.1 测试用例 (26)

5.2 程序运行结果 (29)

6. 收获与体会 (32)