数据结构专业课程设计

数据结构课程设计题目（）：（1-6题必做，做完9题以上可参评优异）1、日程计划管理系统（必做）（线性表）[问题描述]设计一个程序，统计并管理日程计划。[基础要求]（1）日程计划信息包含日程计划ID号，日程计划开始日期和时间，日程计划结束日期和时间，日程计划名，日程计划参与人员，日程计划地点，日程计划提醒日期和时间。（2）采取双向循环链表表示日程计划信息。采取三个双向循环链表：第一个双向循环链表表示未开始日程计划信息，根据日程计划开始日期和时间前后排序；第二个双向循环链表表示正在进行日程计划信息（能够多项计划同时进行），根据日程计划开始日期和时间前后排序；第三个双向循环链表表示已过期日程计划信息，根据日程计划开始日期和时间倒序排序。（3）日程计划信息采取文件方法输入。日程计划信息信息示例以下，每条信息一行：日程计划ID号开始日期开始时间结束日期结束时间计划名…1011001；-10-11；8:00:00;-10-11；10:00:00;数据结构上课；张三;6202；-10-11；7:40:00（4）要求模拟数据中日程计划信息最少30条以上。（5）实现以下功效：a.输入新计划；b.依据目前时间查询未开始计划，包含当日未开始计划、本周或本月未开始计划；c.查询并输出已结束计划；d.查询正在进行计划；e.依据目前时间，输出正提醒立即开始计划。（6）可在此要求基础上进行功效扩展，比如周期性反复计划设置和提醒等。2、算术表示式求值(必做)（栈）[问题描述]一个算术表示式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成。假设操作数是正实数，运算符只含加减乘除等四种运算符，界限符有左右括号和表示式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表示式起始、结束符是为了方便。编程利用“算符优先法”求算术表示式值。[基础要求]（1）从键盘或文件读入一个正当算术表示式，输出正确结果。（2）显示输入序列和栈改变过程。（3）考虑算法健壮性，当表示式错误时，要给犯错误原因提醒。(4)实现非整数处理（可选功效）。3、Huffman编码和解码(必做)（Huffman编码、二叉树）[问题描述]对一篇英文文章（大于个英文字符），统计各字符出现次数，实现Huffman编码，和对编码结果解码。[基础要求]（1）输出每个字符出现次数和编码，其中求最小权值要求用堆实现。（2）在Huffman编码后，要将编码表和英文文章编码结果保留到文件中，编码结果必需是二进制形式，即01信息用比特位表示，不能用字符’0’和’1’（3）提供读编码文件生成原文件功效。4、关键路径问题（必做）（图）[问题描述]设计并实现关键路径一个应用。[基础要求]（1）实现拓扑排序和关键路径发觉。（2）可依据自己爱好，给出一个具体应用情境，使得该题目成为一个实用软件。（3）结点数目最少在30个以上。建图数据从文件输入，便于检验。5、Hash表应用（必做）（查找）[问题描述]设计散列表实现身份证查找系统，对身份证号进行Hash。[基础要求]（1）设每个统计有下列数据项：身份证号码（虚构，位数和编码规则和真实一致即可）、姓名、地址。（2）从文件输入各统计，以身份证号码为关键字建立散列表。（3）分别采取开放定址（自行选择和设计定址方案）和链地址两种方案处理冲突；显示发生冲突次数、每次中处理冲突进行重定位次数。（4）查找并显示给定身份信息统计。（5）统计条数最少在50条以上。6、排序算法比较（必做）（排序）[问题描述]利用随机函数产生N个随机整数（N=500，1000，1500，，2500，…,30000），利用直接插入排序、折半插入排序，起泡排序、快速排序、选择排序、堆排序，基数排序七种排序方法（可添加其它排序方法）进行排序（结果为由小到大次序），并统计每一个排序所花费时间（即比较次数和交换次数）。[基础要求]（1）原始数据存在文件中，每个整数一行，方便读入。（2）屏幕显示每种排序所花比较次数和交换次数。（3）给出已经有序整数（正序和倒序）上述方法改变情况，显示在特例情况下比较次数和交换次数。7、迷宫问题(选做)（栈和递归）[问题描述]利用栈操作实现迷宫问题求解。[基础要求]（1）随机生成模拟迷宫地图，不少于10行10列，存在文件中。（2）动态显示每一步结果。（3）可在此基础上有改善方法。8、家谱管理系统（选做）（树）[问题描述]实现含有下列功效家谱管理系统。[基础要求]（1）输入文件以存放最初家谱中各组员信息，组员信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需。（2）实现数据存盘和读盘。（3）以图形方法显示家谱。（4）显示第n代全部些人信息。（5）根据姓名查询，输出组员信息（包含其本人、父亲、孩子信息）。（6）根据出生日期查询组员名单。（7）输入两人姓名，确定其关系。（8）某组员添加孩子。（9）删除某组员（若其还有后代，则一并删除）。（10）修改某组员信息。（11）按出生日期对家谱中全部些人排序。（12）打开一家谱时，提醒当日生日健在组员。（13）要求建立最少30个组员数据，以较为直观方法显示结果，并提供文稿形式方便检验。（14）界面要求：有合理提醒，每个功效能够设置菜单，依据提醒，能够完成相关功效要求。（15）存放结构：依据系统功效要求自行设计，不过要求相关数据要存放在数据文件中。测试数据：要求使用1、全部正当数据；2、局部非法数据。进行程序测试，以确保程序稳定。9、旅游线路推荐问题(选做)（图）[问题描述]实现自驾游线路自动推荐算法。选定目标地后，依据起始点和目标点之间线路，除了最短路径外，在图上增加节点权重值（依据节点美景、美食、等属性加权生成），生成融合最短路径和最强旅游热度线路，并考虑成简单回路，尽可能不走回头路。[基础要求]（1）以华东地域江苏、上海、浙江、安徽热点景区为例。景点选择最少20个以上，景点间路径长度可用baidu地图测量。（2）具体度量算法可自行设计。（3）能够做成专题线路推荐，比如古民居游、海边游、山村游等。（可选）10、平衡二叉树操作演示（选做）（查找）[问题描述]利用平衡二叉树实现一个动态查找表。[基础要求]（1）实现动态查找表三种基础功效：查找、插入和删除。（2）题目详情见习题册P1686.4。成绩评定细则：正确性：程序是否能够运行，结果是否正确（20分）功效完备性：是否实现要求全部子功效（40分）课程设计汇报中算法说明清楚程度，课程设计汇报中总结深刻程度（20分）独立完成情况(40分）总计：100分加分项目：1.健壮性：异常处理情况2.可读性：代码编写是否规范，是否便于阅读。如函数、变量命名，‘{}’缩进，关键位置适量注释等3.功效完善：除要求实现功效外，完成了其它功效，实现了功效完善4.界面设计：可视化界面，或交互良好DOS界面编程语言：C、C++或JAVA任选其一检验方法:总体上检验程序代码量，正确性，可读性，健壮性，功效完备性,代码量，程序结构是否合理；局部检验三个以上函数块检验程序时同时检验课程设计汇报电子文档检验时间：每个学生检验时间10分钟时间安排：1上机地点、时间安排：1号楼10层B、C区18周周一（12.28）早晨8:00～12:00下午14:00～18:00周二～五（12.29、12.30、12.31、1.1）下午14:00～18:00周日（1.3）早晨8:00～12:00下午14:00～18:002课程设计汇报上交时间:1.3上机时3课程设计检验时间：1.3上机时课程设计汇报要求：1.全部课程设计汇报，均要有封