《数据结构》课程设计报告-运动会分数统计一元多项式迷宫求解文章编辑纸牌游戏等.pdfVIP

南京林业大学 数据结构课程设计报告 专业： 计算机科学与技术 课程名称： 数据结构 姓名： 学号： 090801126 指导老师： 时间 : 2011 年 1 月 《数据结构》课程设计报告 目录要点： 一 . 具体内容（题目） …………………………………… 1 二 . 需求分析（功能要求） ……………………………… 2 三 . 概要设计（程序设计思想） ………………………… 3 四. 详细设计（源代码） …………………………………… 6 五 . 调试分析（运行结果显示及说明） ……………… 31 六． 课设总结 ……………………………………………… 34 具体内容： 题目 1: 运动会分数统计 ** 任务：参加运动会有 n 个学校，学校编号为 1…… n。比赛分成 m个男子项目，和 w 个女子项目。 项目编号为男子 1…… m，女子 m+1…… m+w。不同的项目取前五名或前三名积分； 取前五名的积分 分别为： 7 ，5，3，2 ，1，取前三名的积分分别为： 5 ，3，2，；哪些取前五名或前三名由学生自己 设定。 （m 〈=20，n 〈=20）； 题目 2 ：一元多项式 ** 任务：能够按照指数降序排列建立并输出多项式； 能够完成两个多项式的相加，相减，并将结果输入； 题目 4 ：迷宫求解 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径 输出； 题目 5 ：文章编辑 ** 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过 80 个字符，共 N 行； 题目 6： Joseph 环 任务： 编号是 1，2，……， n 的 n 个人按照顺时针方向围坐一圈， 每个人只有一个密码 （正整数）。 一开始任选一个正整数作为报数上限值 m，从第一个仍开始顺时针方向自 1 开始顺序报数， 报到 m 时停止报数。报 m的人出列，将他的密码作为新的 m值，从他在顺时针方向的下一个人开始重新 从 1 报数，如此下去，直到所有的人出列为止。设计一个程序来求出出列的顺序。 1 《数据结构》课程设计报告 题目 7: 猴子选大王 ** 任务：一堆猴子都有编号，编号是 1，2，3 ...m , 这群猴子（ m个）按照 1-m 的顺序围坐一圈， 从第 1 开始数，每数到第 N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只 猴子，则该猴子为大王。 题目 8 ：建立二叉树，层序、先序遍历（ 用递归或非递归的方法都可以） ** 任务：要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列； 题目 9: 纸牌游戏 ** 任务：编号为 1-52 张牌，正面向上，从第 2 张开始，以 2 为基数，是 2 的倍数的牌翻一次，直到 最后一张牌；然后，从第 3 张开始，以 3 为