数据结构设计题目刘丽分析.docx

数据结构课程设计要求 1、本次设计为期2周；分组进行，每组成员自由组合，要求不超过5人。 2、在备选题目中，选择2题进行设计，要求线性结构中必选1题。树型和图形结构中选择1题。任意两个小组的题目不能完全相同。 3、题目设计完成后，要提交课程设计报告和实验源代码。 课程设计报告要求包括如下内容： 1）课程设计报告封面； 2）目录； 3）设计题目、要求； 4）设计题目分析：以流程图、文字描述两种方式给出； 5）实验结果：测试数据、结果截图； 6）主要源代码：需要添加文字说明其功能。 4、设计最后一天为答辩时间，每个小组抽出2人描述设计过程，其他人员回答老师提问。 5、整个设计的成绩由实验过程（20%）、设计报告（40%）、答辩（40%）三部分成绩组成。 数据结构设计题目 线性结构： 选题1：简单的职工管理系统 【问题描述】 　　对单位的职工进行管理，包括插入、删除、查找、排序等功能。 【要求】 　　职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 （1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。 （2）删除一名职工：从职工管理文件中删除一名职工对象。 （3）查询：从职工管理文件中查询符合某些条件的职工。 （4）修改：检索某个职工对象，对其某些属性进行修改。 （5）排序：按某种需要对职工对象文件进行排序。 【实现提示】 　　职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。 （1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。 （2）对职工对象中的姓名按字典顺序进行排序。 （3）对排序后的职工对象进行增、删、查询、修改等操作。 选题2：通讯录管理 　 【问题描述】 该设计采用菜单作为应用程序的主要界面，用控制语句来改变程序执行的顺序，控制语句是实现结构化程序设计的基础。该设计的任务是利用一个简单实用的菜单，通过菜单单项进行选择，实现和完成通讯录管理中常用的几个不同的功能。 【任务要求】 菜单内容 通讯录链表的建立 通讯者结点的插入 通讯者结点的查询 通讯者结点的删除 通讯录链表的输出 退出管理系统 请选择0~5： 设计要求 使用0~5来选择菜单项，其他输入则不起作用。 功能函数设计 5个不同功能的算法实现编程题，目的是练习利用链表结构来解决实际应用问题的能力，进一步理解和熟悉线形表的链式存储结构。 【测试数据】 自行设定，注意边界等特殊情况。 选题3：运动会分数统计 　 【问题描述】 参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20） 【任务要求】 功能要求：1).可以输入各个项目的前三名或前五名的成绩；　　2)．能统计各学校总分，　　3)．可以按学校编号、学校总分、男女团体总分排序输出；　　4).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 　　规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）　　输出形式：有中文提示，各学校分数为整形　　界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。　　存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 【测试数据】 自行设定，注意边界等特殊情况。 选题4：航班信息的查询与检索 　 【问题描述】 该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。 【任务要求】 对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因此他们用得较少。 每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，假设航班信息表（8条记录） 航班号起点站终点站班期起飞时间到达时间机型票价CA1544合肥北京1.2.4.510551240733960MU5341上海广州每日14201