求助,数据结构课程设计报告
请问哪位大哥大姐有下面三题的报告?可以发给小弟不啦?最好是用C++的,谢谢咯,地址是zhhywj@题目 1 一元多项式计算
1、问题描述
1)、能够按照指数降序排列建立并输出多项式;
2)、能够完成两个多项式的相加、相减,并将结果输入。
2、要求
在上交资料中请写明:存储结构、多项式相加的基本过程的算法(可以使用程序流程图) 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。
题目 2 文章编辑
1、问题描述
输入一页文字,程序可以统计出文字、数字、空格的个数。
静态存储一页文章,每行最多不超过80个字符,共N行
2、要求
(1)分别统计出其中英文字母数和空格数及整篇文章总字数;
(2)统计某一字符串在文章中出现的次数,并输出该次数;
(3)删除某一子串,并将后面的字符前移。
存储结构使用线性表,分别用几个子函数实现相应的功能;
输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符号。
输出形式:
(1)分行输出用户输入的各行字符;
(2)分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"
(3)输出删除某一字符串后的文章
题目3 全拓扑序列
1.问题描述
要求输出拓扑序列的所有序列。
2.要求
任意给定一个有向图,按照拓扑原则输出该有向图的所有序列。
3.提示
可使用图的邻接矩阵或邻接表来存储图的顶点和边的信息,利用穷举法穷举出该图所有路径,并判断这些路径是否符合拓扑序列要求,如果符合则输出。
[[it] 本帖最后由 明教混混 于 2008-6-23 13:24 编辑 [/it]]
[[it] 本帖最后由 明教混混 于 2008-6-23 15:53 编辑 [/it]]