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

南京林业大学 数据结构课程设计报告 专业： 计算机科学与技术 课程名称： 数据结构 姓名： 学号： 指导老师： 时间: 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环 n个人围坐一圈，从，直到所有的人出列为止。出出列的顺序。任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的 直到 以52为基数的 翻过，输出：这时正面向上的牌有哪些？建立hzxdw()按题目要求,用两个双重循环来实现猴子大王的选举. 建立二叉树 typedef struct node 是定义二叉树的存储结构 creat(bitree *bt)是用来建立二叉树的输入的 levelorder(bitnode *bt,int m)是用来建立层序遍历序列的 preorder(bitree bt)是用来实现非递归先序遍历的 main是主函数 纸牌游戏 直接用函数main()按照题目要求的规则, 只使用数组和用几个循环来实现. 概要设计： 运动会分数统计： 先分配存储的空间；输入运动项目个数、参加的学校的个数、男子比赛项目的个数、女子比赛项目的个数；循环每个项目的输入；自行选择取前三名还是前五名，循环输入姓名、成绩、学校；通过调用子函数进行计算；输出结果。 一元多项式计算： 通过typedef struct polynode来定义单链表存储多项式的结点结构。 利用尾插法建立一元多项式的链表，先建立多项式的头结点，当表不为空的时候，申请新的结点，并分配存储空间，在当前的尾表做插入，最后将表的最后一个结点的next置NULL，以表示结束。 两个多项式的相加：当两个多项式均未扫描结束时若指数不等则到下一个结点，若指数相等且不为零时，相应的系数相加，若系数都为零时，则删除接点p与q，并将指针指向下一个结点，否则将q结点加入到和多项式中。若多项式A中还有剩余，则将剩余的结点加入到和多项式中否则，将B中的结点加入到和多项式中。两个多项式的相减与相加类似； 总流程图： 文章编辑: 用串来存放一篇文章,文章录入以#作为结束,然后统计文章各种数据,直到#号为止,查找用户要统计的和删除的字符都是一样的思想,删除某一子串，并将后面的字符前移。typedef struct Mnode { int data; struct Mnode *next; }Mnode; 根据题目要求，要让这M只猴子顺序围坐一圈，那就得用循环链表king(Linklist L,int n) 在主函数中，根据提示先输入猴子的总的数量m，再输入数的数n，最后调用子函数进行选择，输出猴子王的编号。 建立二叉树： 在typedef struct node中定义二叉树bitree的左右结点分别为lchild、rchild。 在输入函数中，把输入‘.’代表空；若输入不为空，则分配存储空间，并使其产生左右结点。 在层序遍历函数中，先定义一个数组，然后遍历他的左孩子结点，若不为空就放到数组中，再遍历右孩子结点，若不为空也放到数组中。二叉树的层序遍历是由上至下一