课程设计报告---文章编辑、猴子选大王、建立二叉树、拓扑排序、各种排序

1、 第 页 1 课程设计 2009 2010 学年第二学期学年第二学期 设计题目设计题目 文章编辑、猴子选大王、建立二叉树、拓扑排序、各种排序文章编辑、猴子选大王、建立二叉树、拓扑排序、各种排序 第 页 2 目录目录 1、 目的与要求目的与要求 3 2、 课程设计内容说明课程设计内容说明 3 2.1 主菜单界面：主菜单界面： 3 2.2 项目一：文章编辑项目一：文章编辑*. 3 2.3 项目二：猴子选大王项目二：猴子选大王* . 5 2.4 项目三：建立二叉树，层序、先序遍历项目三：建立二叉树，层序、先序遍历* . 6 2.5 项目四：拓扑排序项目四：拓扑排序 8 2.6 项目五：各种排序：插入

2、排序和改进冒泡排序算法项目五：各种排序：插入排序和改进冒泡排序算法 11 5、 结论及体会结论及体会 14 6、 附录附录 . 15 第 页 3 1、 目的与要求目的与要求 1.1. 巩固和加深对常见数据结构的理解和掌握 1.2. 掌握基于数据结构进行算法设计的基本方法 1.3. 掌握用高级语言实现算法的基本技能 1.4. 掌握书写程序设计说明文档的能力 1.5. 提高运用数据结构知识及高级语言解决非数值实际问题的能力 2、 课程设计内容说明课程设计内容说明 2.1 主菜单界面：主菜单界面： 2.2 项目一：文章编辑项目一：文章编辑* （1）功能：输入一页文字，程序可以统计出文字、数字、空格的

3、个数。 静态存储一页文章，每行最多不超过 80 个字符，共 N 行；要求（1）分别统计出其中英 文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出 该次数；（3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式：（1）分行输出用户输入的各行字符；（2）分 4 行输出“全部字母数“、“数 字个数“、“空格个数“、“文章总字数“（3）输出删除某一字符串后的文章； （2）程序的输入输出描述： 进入应用程序： 第 页 4 （1）输入文章： （2）查找

4、： （3）删除：原文为：QuYing111，删除 Y 后为:Quing111 （4）尚未解决的问题或改进方向 这个文章编辑的缺点在于无法统计空格数，只能够统计大小写字母以及数字 （5）对软件的使用说明 在 CFree4.0 下打开软件，进行操作 第 页 5 2.3 项目二：猴子选大王项目二：猴子选大王* 2.4.1 对设计任务内容的概述 一堆猴子都有编号，编号是 1，2，3 .m ,这群猴子（m 个）按照 1-m 的顺序围坐一 圈，从第 1 开始数，每数到第 N 个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下 最后一只猴子，则该猴子为大王。 2.4.2 需求分析或功能描述 输入数据：输入 m,n m,n 为整数，np.length+1) return b; for(k=0;klchild=p-rchild=NULL; if(b=NULL)/p 指向二叉树的根结点 b=p; else/已建立二叉树根结点 switch(k) case 1:Sttop-lchild=p;