| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1932 人关注过本帖
标题:各路高手看看吧,我们这学期的课程设计。
只看楼主 加入收藏
风傲云舞
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2005-6-8
收藏
 问题点数:0 回复次数:2 
各路高手看看吧,我们这学期的课程设计。

1 建立二叉树,层序、先序遍历( 用递归或非递归的方法都可以)**

任务:

要求能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列;分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数;

2 赫夫曼树的建立

任务 :建立建立最优二叉树函数

要求:可以建立函数输入二叉树,并输出其赫夫曼树

在上交资料中请写明:存储结构、 基本算法(可以使用程序流程图) 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;

图的建立及输出

任务:建立图的存储结构(图的类型可以是有向图、无向图、有向网、无向网,学生可以任选两种类型),能够输入图的顶点和边的信息,并存储到相应存储结构中,而后输出图的邻接矩阵。

要求:

3、拓扑排序

任务:编写函数实现图的拓扑排序。

4 各种排序

任务:用程序实现插入法排序、起泡法改进算法排序;

利用插入排序和冒泡法的改进算法,将用户随机输入的一列数按递增的顺序排好。

输入的数据形式为任何一个正整数,大小不限。

输出的形式:数字大小逐个递增的数列?

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

7、作链表的插入运算建立线性链表,然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作(插入、删除、查找、计数、输出单独写成函数的形式),并能在屏幕上输出操作前后的结果。

搜索更多相关主题的帖子: FONT 遍历 二叉树 课程 
2005-06-08 19:37
风傲云舞
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2005-6-8
收藏
得分:0 
命不好。到我选题的时候就只剩下第5个了,辅导老师还要第5个和第6个合并一起做,真是郁闷。
各路大虾能不能跟我讲解一下第5个[文章编辑]的做法,我在机房泡了3天了,仍然是个——郁闷!
2005-06-08 19:41
风傲云舞
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2005-6-8
收藏
得分:0 
求助:帮帮忙,大虾帮我啊,文字编辑!!!!
2005-06-08 23:01
快速回复:各路高手看看吧,我们这学期的课程设计。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.041152 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved