数据结构实验报告答案.pdfVIP

数据结构实验报告答案 1 《数据结构与算法分析》 课程设计内容体系主要内容 《数据结构课程设计》课程，可使学生深化理解书本知识，致力于用学过的理 论知识和上机取得的实践经验，解决具体、复杂的实际问题，培养软件工作者所 需的动手能力、独立解决问题的能力。该课程设计侧重软件设计的综合训练，包 括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧、多人合 作，以至一整套软件工作规范的训练和科学作风的培养。 一、 课程设计要求 学生必须仔细阅读《数据结构与算法分析》课程设计方案，认真主动完成课程 设计的要求。有问题及时主动通过各种方式与教师联系沟通。 学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并 在课程设计过程中不断检测自己的计划完成情况，及时的向教师汇报。 课程设计按照教学要求需要两周时间完成，两周中每天（按每周 5 天）至少要 上 3-4 小时的机来调试 C 语言设计的程序，总共至少要上机调试程序 30 小时。 二、 数据结构课程设计的具体内容 本次课程设计完成如下模块（共 9 个模块，学生可以在其中至少挑选 6 个功能 块完成，但有__号的模块是必须要选择的） （1） 运动会分数统计__ 任务：参加运动会有 n 个学校，学校编号为 1……n。比赛分成m 个男子项目， 和 w 个女子项目。项目编号为男子 1……m，女子m+1……m+w。不同的项目取前五 名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为： 5、3、2；哪些取前五名或前三名由学生自己设定。（m 功能要求： ? 可以输入各个项目的前三名或前五名的成绩； ? 能统计各学校总分； ? 可以按学校编号、学校总分、男女团体总分排序输出； ? 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前 三或前五名的学校。 规定：输入数据形式和范围：20 以内的整数（如果做得更好可以输入学校的名 称，运动项目的名称） 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关 的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据 要存储在数据文件中。（数据文件的数据读写方法等相关内容在c 语言程序设计的 书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用 1、全部合法数据；2、整体非法数据；3、局部非法数据。 进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； （2）订票系统 2 任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体 数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达 城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询 飞机航班情况； 订票：可以订票（订票情况可以存在一个数据文件中，结构自己设定），如果该 航班已经无票，可以提供相关可选择航班； 退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数 量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件 要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完 成功能； （3）文章编辑__ 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一 页文章，每行最多不超过 80 个字符，共 N 行； 要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计 某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面 的字符前移。（4）存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符 号。 3 输出形式：（1）分行输出用户输入的各行字符；（2）分4 行输出\全部字母数\、 \数字个数\、\空格个数\、\文章总字数\ （3）输出删除某一字符串后的文章； （4）约瑟夫环（Joseph） 任务：编号是 1，2，……,n 的n 个人按照顺时针方向围坐一圈，每个人只有一 个密码 （正整数）。一开始任选一个正整数作为报数上限值 m,从第一个仍开始顺时 针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为 新的