数据结构课设题目及要求.txt

数据结构课程设计报告,虽然好多地方都有

                                          数据结构课程设计
1.、设计任务，要求及所用软件环境或工具；
2、问题的模型化及求解算法的简要描述；
3、所选择的存储结构及基本运算，设计的模块构成，各模块的简要说明，流程图，调用关系表；
4、所设计软件的组成及使用说明；
5、程序清单；
6、设计总结和体会。

1）一元多项式计算：
  任务：能够按照指数降序排列建立并输出多项式；完成两个多项式的相加，相减，并将结果输出。

2）纸牌游戏：
 任务:编号1~52的52张牌，正面向上，从第二张开始，2为基数，是2倍数的牌翻一次，直到最后一张牌；然后，再依次以3，4...52为基数的翻过，输出所有正面向上的牌。

3）建立二叉树，层序、中序遍历（非递归）：
 任务：要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列。
 要求：分别键入二叉树存储结构的输入函数，输出层序遍历序列的函数，给出中序遍历序列的函数。

4）迷宫求解：
 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。

5）采用十字链表表示稀疏矩阵，并实现矩阵的加法运算：
 任务：建立两个大小相等的稀疏矩阵。
 要求：a、要检查有关运算的条件，并对错误的条件产生报警；
          b、输出的结果也要求以矩阵的形式显示。

6）哈夫曼树的建立：
 任务：建立最优二叉树函数。
 要求：可以建立函数输入二叉树，并输出其哈夫曼树。

7）文章编辑：
 功能：输入一页文字，程序可以统计出文字、数字、空格的个数（可输入大小写英文，任何数字及符号），静态存储一页文章，每行最多不超过80个字符，共N行。
 要求：a、分别统计出其中英文字母数和空格数及整篇文章总字数；
          b、统计某一字符串在文章中出现的字数，并输出该次数；
          c、删除某一字串并将后面的字符前移。

8）图的建立及输出：
 任务：建立图的存储结构（可以是有向图、无向图、有向网、无向网，任选两种类型）。
 要求：能够输入图的顶点和边的信息，并存储到相应存储结构中，输出图的邻接矩阵。