数据结构实验报告答案

1、数据结构与算法分析课程设计内容体系的主要内容数据结构课程设计课程，让学生了解书本知识，着力于利用学到的理论知识和机会获得的实践经验，解决具体复杂的现实问题，培养软件工人所需的本领，培养独立解决问题的能力。 本课程设计侧重于软件设计的综合训练，包括问题分析、整体结构设计、用户界面设计、程序设计的基本技能和技能，许多人合作，培训软件工作规范和培养科学做法。一、课程设计要求学生应仔细阅读数据结构与算法分析课程设计方案，积极完成课程设计要求。 如果有问题，马上自主地用各种方式和老师联系。学生必须发挥自主学习的能力，最大限度地利用时间，制定课程设计的时间计划，在课程设计过程中不断检查自己计划的完成情况，

2、并及时向教师报告。课程设计应教育要求在两周内完成，两周内每天(每周5天)用至少34小时的机器调试c语言设计程序，共计至少30小时调试程序。二、数据结构课程设计的具体内容本课程设计了如下模块(共计9个模块，学生可以从其中选择至少6个功能模块来完成，但必须选择*号的模块)。(1)运动会的分数统计*任务：参加运动会有n所学校，学校号码是1n。 比赛分为m人男子项目和w人女子项目。 项目编号是男性1m、女性m 1m w。 不同项目取得前5位或前3位的积分的前5位分别为： 7、5、3、2、1、前3位的积分分别由学生自己设定： 5、3、2前5位或前3位。 (m=20，n=20 )功能要求：l您可以输入各项

3、目的前三名或前五名的成绩l可以合计各学校的总分l可以按学校号码、学校总分、男女团体总分输出l可以通过学校号码调查学校的某个项目情况通过项目号码查询取得前3位或前5位的学校。规定：输入数据格式和范围： 20以内的整数(如果可以输入学校的名称、体育项目的名称)输出形式：有中文提示，各学校分数整形界面要求：有合理的提示，各功能可以设置菜单，通过提示，可以完成相关的功能要求。存储结构：学生自己是根据系统功能自己设计的，但运动会的相关数据要求保存在数据文件中。 (如何读写数据文件中的数据等内容，请在c语言编程书中自动解决)最后的提交资料中指定您使用的存储结构测试数据： 1、要求使用所有合法数据2、整体非

4、法数据3、局部非法数据。 进行程序测试，保证程序的稳定性。 测试数据和测试结果请注明在提交的资料上(2)预约系统任务：此系统可以实现以下功能输入：可以输入航班情况(数据可以存储在一个数据文件中，数据结构和具体数据可以自定义)查询：可以查询某条路线的情况(例如，输入航班号，查询起飞和到达时间，起飞到达城市，打折机票价格，判断航班是否满员)。 起飞到达城市，可以调查飞机的航班情况预约：可以预约(预约情况存在于一个数据文件中，结构由自己设定)，如果该航班没有票，可以提供相关的可选航班退款：可以退款，退款后修改相关数据文件的客户资料有姓名、证明书编号、预约数和航班情况，订单需要号码。修改航班信息：如果

5、更改了航班信息，可以修改航班数据文件要求：根据以上功能说明，设计航班信息、预约信息的存储结构，设计程序完成功能(3)文章编辑*功能：输入一页字符后，程序就可以计算字符、数字和空格的数量。 静态保存一页文章，每行最多80个字符，共计n行要求： (1)分别统计其中的字符数、空白数和文章整体的总字符数(2)统计某字符串在文章中出现的次数，输出该次数(3)删除某部分列，使后续字符前进。 (4)存储结构使用线性表，分别用几个子函数实现相应的功能输入数据的格式和范围。 可以输入大写字母、小写字母、数字和标点符号。输出形式： (1)分店输出用户输入的各行文字(2)将删除了某字符串的文章分四行输出(4)约瑟夫

6、林(Joseph )任务：号码为1，2，n的n人顺时针转一周，每个人只有一个密码(正整数)。 最初选择正整数作为上限值m，从一开始顺时针从1开始计数，数了m后停止计数。 报告了m的人登场，把他的密码作为新的m值，他顺时针从下一个人开始重新计数，持续到全员登场为止。 设计求出排列顺序的程序。要求：利用单向循环链表的记忆结构模拟该过程，按列表顺序输出每个人的号码。测试数据： m的初始值为20，n=7，7人的密码依次为3，1，7，2，4，7，4，首先m=6，正确的输出是什么？输入数据：创建输入处理输入数据，输入m的初始值，输入n，每个人的密码，创建单周期链表。输出格式：创建创建正确的输出序列的输出函数(5)猴子选择大王*工作：猴子山有号码，号码是1，2，3 . m，这些猴子