数据结构实验指导.pdfVIP

综合试验 数据结构课程设计 一、数据结构课程设计要求 学生必须仔细阅读《数据结构》 课程设计方案，认真主动完成课设的要求。 有问题及时主动 通过各种方式与教师联系沟通。 学生要发挥自主学习的能力， 充分利用时间， 安排好课设的 时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。 课程设计按照教学要求需要一周时间完成，两周中每天（按每周 5 天）至少要上 3-4 小时的机来调试 C 语言设计的程序，总共至少要上机调试程序 15 小时 二、数据结构课程设计的具体内容 本次课程设计完成如下模块（共 5 个模块，学生可以在其中至少挑选 3 个功能块完成， 但有 ** 号的模块是必须要选择的 , 多做可以加分） 1、joseph 环 ** 任务：编号是 1，2 ，…… ,n 的 n 个人按照顺时针方向围坐一圈，每个人只有一个密码 （正整数）。一开始任选一个正整数作为报数上限值 m,从第一个仍开始顺时针方向自 1 开 始顺序报数，报到 m时停止报数。报 m的人出列， 将他的密码作为新的 m值，从他在顺时针 方向的下一个人开始重新从 1 报数， 如此下去， 直到所有人全部出列为止。 设计一个程序来 求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据： m 的初值为 20 ，n=7 ,7 个人的密码依次为 3 ， 1， 7，2 ，4 ，7，4 ，首先 m=6,则正确的 输出是什么？ 要求： 输入数据：建立输入处理输入数据，输入 m的初值， n ，输入每个人的密码，建立单循 环链表。 输出形式：建立一个输出函数，将正确的输出序列 2 、 迷宫求解 ** 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径， 并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数 据和结果、算法的时间复杂度、另外可以提出算法的改进方法； 3、 单词统计系统 功能： 输入文本和单词集， 程序可以统计出词集中各个单词出现的次数， 出现位置所在 行的行号，同一行出现两次的只输出一个行号。 要求： 文本串非空且以文件形式存放， 统计匹配的词集非空。 文件名和词集均由用户从 键盘输入； “单词”定义：由字母构成的字符序列，中间不含空格符且区分大小写；待统计 的“单词”在文本串中不跨行出现，它或者从行首开始，或者前置以一个空格符； 存储 结构使用线性表，分别用几个子函数实现相应的功能； 测试数据：文本文件为本次实习中的 word.c; 待统计的词集为： int char for while return struct 。 输出： 分行输出每个单词出现的次数和出现位置所在行的行号， 同一行出现两次的只输 出一个行号。 4、运动会分数统计 任务：参加运动会有 n 个学校，学校编号为 1……n。比赛分成 m个男子项目，和 w 个 女子项目。 项目编号为男子 1……m， 女子 m+1……m+w。 不同的项目取前五名或前三名积分； 取前五名的积分分别为： 7、5、3 、2、 1，前三名的积分分别为： 5、3、2；哪些取前五名或 前三名由学生自己设定。（ m=20,n=20） 功能要求： 1). 可以输入各个项目的前