数据结构课程设计。
目前有一些著名的网上图书购买系统，比如当当网、亚马逊等，他们都有收藏夹和购物车的功能，通过收藏夹可以把你感兴趣的图书添加到收藏夹，可以直接把想购买的图书添加到购物车，也可以从收藏夹中把准备购买的图书加入购物车，等等功能。现在请你利用已经学到的程序设计和数据结构等课程的相关知识模拟实现具有收藏夹和购物车功能的系统[你也可以扩充新的功能]。
收藏夹子系统。
1) 【收藏指定图书】能收藏一本图书，并记录收藏日期（某年某月某日，如2016-12-12。所有日期都采用人工定义方式输入，不取机器日期）。图书的信息包括图书号（是唯一的）、书名、作者、出版社、出版日期、**。
2) 【查询指定图书】能按照图书号查询显示收藏夹中图书的相关信息（也可以扩展功能为按照书名、作者、出版社、出版日期、指定**大小范围查询显示收藏夹中图书的相关信息）。
3) 【按日期显示所有图书】能按照收藏日期的先后显示输出所收藏的所有图书的相关信息。
4) 【移出收藏夹】可以把不想收藏的某一本指定图书号的图书直接移出收藏夹。
5) 【加入购物车】将收藏夹中的某一本指定图书号的图书加入到购物车。
6) 【按**显示所有图书】能按照**的大小显示输出收藏夹中的所有图书的相关信息。
购物车子系统。
1) 【直接加入购物车】把准备购买的一本图书直接加入购物车，同时记录加入购物车的日期。图书的信息包括图书号（是唯一的）、书名、作者、出版社、出版日期、**、购买数量、购买金额（自动计算）。
2) 【查询指定图书】能按照图书号查询显示购物车中准备购买的图书的相关信息（也可以扩展功能为按照书名、作者、出版社、出版日期、指定**大小范围查询显示购物车中图书的相关信息）。
3) 【修改购买数量】可以修改购物车中准备购买的某一本指定图书号的图书的数量，同时自动计算修改购买金额（购买金额=购买数量***）。
4) 【删除指定图书并移到收藏夹】把购物车中的某一本指定图书号的图书删除并移到收藏夹。
5) 【直接删除指定图书】可以把不想购买的某一本指定图书号的图书从购物车中删除。
6) 【按图书号显示所有图书】把购物车中所有图书按照图书号列出每一本图书的图书号、书名、作者、出版社、出版日期、**、购买数量、购买金额，最后列出总共有多少本图书、总金额是多少。
注意：1] 数据类型定义要合理。
2] 要符合设计一个“好”的算法的要求（如正确性、可读性、健壮性、算法执行效率的要求）。
3] 测试数据要全面（对同一个功能项也要准备多组测试数据进行测试）。
可以从以下几个方面介绍你的课程设计报告，文档中的具体的标题中的文字要根据你的需要重新自己定义和组织。以下的撰写思路供大家参考（一定要**并茂）。
1）将上面“1 课题简介和设计要求”的文字复制过来，并结合你选择的题目进行修改。
2）说明任务分工情况。并进一步详细说明你承担的工作内容。
根据你选择的题目，理解任务中要求完成的功能，可以按照你自己的理解进一步概括修改每一项功能的具体名称，设计出系统的功能模块结构图（也是后面**中实现菜单的依据），并对这些功能的含义给出进一步的详细解释。（报告中的所有“图”，推荐用visio这样的专门画图工具画图，复制后再粘贴到word中就可以了）
这里同样可以对你承担的模块功能再进行详细的说明。
重要提示】报告的余下部分：
1）与同一组所有人的工作都相关的共同部分，可以写上去；
2）与你自己承担的内容紧密相关的内容要详细去阐述；
3）其他的内容（如组内另一个人承担的工作相关的内容）要简化，可以简要提一下，但不要铺开。
对详细设计的过程进行介绍，可能涉及到以下一些内容：
针对系统的功能，可能要设计哪些结点，这些结点包括了哪些信息（也就是哪些数据项或字段）。
分析一下，为了实现系统的功能要求，可以采用哪些数据结构，这些数据结构都具有什么样的特点。接下来进一步分析比较这些数据结构在解决系统功能要求时的优缺点，并据此确定应该采用什么样的数据结构。
对选定的数据结构而言，分析和比较可以采用什么样的存储结构。对确定采用的存储结构要给出存储结构示意图，并对所采用的存储结构进行解释。
除了主要的存储结构以外，可能还涉及到一些辅助的存储结构等等也可以说明。
为了实现系统的功能，需要设计哪些相关的算法，给出这些算法的思想和流程图。
重要提示】“采用的算法”这部分，重点要给出各人自己承担的算法的思想和流程图。与同一组内其他人的工作相关的算法给出算法名称和算法功能含义就可以了。
此外，这里不要用程序的形式，要用“自然语言”或“伪**”的形式描述你的算法思想或步骤，还可以画出相应的流程图。
以步骤的形式描述算法举例：
算法名称：……
输入：……输出：……
step1：……
step2：……
对已经确定采用的存储结构准备设计了哪些类，对涉及到的每一个类给出以下内容：
共同部分）类名。
利用c++语言描述出类的具体名称。（建议采用模板形式）
数据成员的定义。
利用c++语言描述出类包含的数据成员是什么，这些数据成员的数据类型是什么、数据成员表示什么信息的简要的文字注释。
成员函数的设计。
利用c++语言描述出类包含的成员函数是什么，给出函数返回类型、函数名称、函数参数和函数要实现的功能的简要文字注释。
各人承担部分）
重要提示】这部分写与你承担的工作相关的算法。同组其他人的就不要写了。
重要提示】这部分写与你承担的测试工作相关的内容。同组其他人的就不要写了。
针对要测试的功能项目，设计出相应的简要的测试用例（针对每一项要测试的功能，给出测试用例编号、标题、测试输入、预期结果。可以用**的形式列出来）。后面的程序运行结果就按这些测试用例去测试，结合运行结果的截图和文字给出是否正确的说明。
举例】表1 程序主菜单界面功能测试用例。
重要提示】这部分写与你实现的系统功能相关的运行结果。同组其他人的就不要写了。但是主菜单同一组的都要写。结合上面设计的测试用例给出运行结果的截图和文字说明。
谈谈你对本次课程设计的收获与体会，可以讲在课程设计过程中碰到那些问题，是怎么解决的，学到了哪些等等，你认为所实现的系统功能还可以进一步完善或者可以进一步扩展的有哪些。还可以谈谈其他的。
重要提示】各人的收获和体会肯定是不一样的！！！
重要提示】参考文献的著录格式要符合国家标准：
1 专著著录格式。
序号］作者。书名[m].版次(第1版不写).出版地：出版者，出版年。(专著中的析出文献应注明起止页码)
例： 1］孙家广，杨长青。计算机图形学[m].北京：清华大学出版社，1995.
2］skolink m i. radar handbook[m].2nd edition. new york: mcgraw-hill, 1990.
2 译著著录格式。
序号］作者。书名[m]. 译者。出版地：出版者，出版年。(专著中的析出文献应注明起止页码)
例：6］霍斯尼 r k. 谷物科学与工艺学原理[m].李庆龙，译。北京：中国仪器出版社，1989.
3 期刊著录格式。
序号］作者。题名[j].刊名，年，卷（期）：起止页码。
例：3］杨得庆，隋允康，刘正兴，等。应力和位移约束下连续体结构拓扑优化[j].应用数学和力学，2000,21（1）：17-24.
4］kucheiko s, choi j w, kim h j, et al. computer architecture a quantitative approach[j].journal american ceram soc, 1997, 80(11):
2 937-2 940.
4 学位**著录格式。
序号］作者。题名［d］.保存地点：保存单位，完成年。
例： 7］金宏。导航系统的精度及容错性能的研究［d］.北京：北京航空航天大学自动控制系，1998.
3］paxson v. measurements and analysis of end-to-end internet dynamics[d].berkeley:
computer science division, university of california,1997.
注】课程设计报告按以下内容次序编排：封面、目录、报告正文、参考文献。报告正文的目录提纲自己参考上面的这些要求自行组织。
重要提醒】1、封面、目录是单独一页（用换页符换页，不要通过很多行回车符来换页）
2、报告正文要另起页，不能和目录在同一页。
3、报告正文要加页码。
4、最后报告一定要装订，并按时提交纸质版报告。
5、一定要同时提交电子版（源**文件和课程设计报告分别提交，源**文件是压缩后的，课程设计报告电子版不要压缩）
封面】见下页。
计算机科学与通信工程学院。
数据结构课程设计题目
题目1实现两个链表的合并。要求 编一程序将a表和b表归并成一个新的递增有序的单链表c 值相同的元素均保留在c表中 并要求利用原表的空间存放c。测试数据 1 a表 30，41，15，12，56，80 b表 23，56，78，23，12，33，79，90，55 2 a表 30，41，15，12，56，8...
数据结构课程设计题目
题目1 图的遍历。功能 实现图的深度优先，广度优先遍历算法，并输出原图结构及遍历结果。分步实施 1 初步完成总体设计，搭好框架 2 完成最低要求 两种必须都要实现，写出画图的思路 3 进一步要求 画出图的结构，有兴趣的同学可以进一步改进图的效果。要求 1 界面友好，函数功能要划分好。2 总体设计应画...
数据结构课程设计题目
数据结构课程设计 题目与要求。一 实验学时 两周。二 要求 1 题目从以下题目中选择，完成程序设计及设计文档。2 程序的要求 实现的功能要求尽量完善。完善基本功能的基础上，再扩充其它功能。3 课程设计说明书的格式要求 a4纸打印，格式设置统。一 规范 美观。三 题目。1.运动会分数统计 限1 人完成...