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

课程设计 2009 ~ 2010学年第二学期 设计题目 文章编辑、猴子选大王、建立二叉树、拓扑排序、各种排序 目录 TOC \o 1-5 \f \h \z \u HYPERLINK \l _Toc266956781 1、 目的与要求 PAGEREF _Toc266956781 \h 2 HYPERLINK \l _Toc266956782 2、 课程设计内容说明 PAGEREF _Toc266956782 \h 3 HYPERLINK \l _Toc266956783 2.1 主菜单界面： PAGEREF _Toc266956783 \h 3 HYPERLINK \l _Toc266956784 2.2 项目一：文章编辑** PAGEREF _Toc266956784 \h 3 HYPERLINK \l _Toc266956785 2.3 项目二：猴子选大王** PAGEREF _Toc266956785 \h 4 HYPERLINK \l _Toc266956786 2.4 项目三：建立二叉树，层序、先序遍历** PAGEREF _Toc266956786 \h 6 HYPERLINK \l _Toc266956787 2.5 项目四：拓扑排序 PAGEREF _Toc266956787 \h 8 HYPERLINK \l _Toc266956788 2.6 项目五：各种排序：插入排序和改进冒泡排序算法 PAGEREF _Toc266956788 \h 10 HYPERLINK \l _Toc266956789 5、 结论及体会 PAGEREF _Toc266956789 \h 14 HYPERLINK \l _Toc266956790 6、 附录 PAGEREF _Toc266956790 \h 14 目的与要求 巩固和加深对常见数据结构的理解和掌握 掌握基于数据结构进行算法设计的基本方法 掌握用高级语言实现算法的基本技能 掌握书写程序设计说明文档的能力 提高运用数据结构知识及高级语言解决非数值实际问题的能力 课程设计内容说明 主菜单界面： 项目一：文章编辑** （1）功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章； （2）程序的输入输出描述： 进入应用程序： （1）输入文章： （2）查找： （3）删除：原文为：QuYing111，删除Y后为:Quing111 （4）尚未解决的问题或改进方向 这个文章编辑的缺点在于无法统计空格数，只能够统计大小写字母以及数字 （5）对软件的使用说明 在CFree4.0下打开软件，进行操作 项目二：猴子选大王** 对设计任务内容的概述 一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 需求分析或功能描述 输入数据：输入m,n m,n 为整数，nm 输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能。 程序输入输出描述： 开始程序： 部分程序代码： #define MaxSize 50 int houzi(int n,int m) { int p[MaxSize]; int i,j,t; for(i=0;in;i++) p[i]=i+1; t=0; printf(\n出列顺序:); for(i=n;i=1;i--) { t=(t+m-1)%i; printf(%d,p[t]); for(j=t+1;j=i-1;j++) p[j-1]=p[j]; } printf(\n); printf(\n故编号 %d 的猴子是大王!\n,p[t]); printf(\n); } 项目三：建立二叉树，层序、先序遍历** （1）对设计任务内容的概述 要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立二叉树存储结构的的输入函数、输出层序遍历序