数据结构课程设计报告

摘要
《数据结构》是计算机专业一门重要的专业技术基础课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术。本课程将为整个专业的学习以及软件设计水平的提高打下良好的基础。
目录
实验一:
首先，自行简要分析区域交通网的特点（比如：顶点的数据域在这里不是我们关心的内容，我们关心的只是连接2个顶点的弧的代价…….。）由分析得出所以采用邻接矩阵实现该区域交通网的存储。
其次，简要描述迪杰斯特拉算法的基本思想，说明我们将采用此算法求解源点到其余各顶点的最短路径。
再简要描述弗洛伊德算法的基本思想，说明我们将采用此算法求解每一对顶点的最短路径。
最后附上所编写的程序，程序中要加必要的注释。
实验二:
二叉树遍历算法
实验目的与要求
1. 掌握二叉树的非线性和递归性特点
2. 掌握二叉树的存储结构
3. 掌握二叉树的遍历（用非递归方式）操作的实现方法
实验三:
稀疏矩阵求和运算
九、 实验目的与要求
1、 掌握稀疏矩阵的三元组存储表示方式；
2、 根据矩阵的求和规则实现A、B矩阵的求和运算，并将运算结果存储在C矩阵中。
3、 要求A、B矩阵由键盘输入，所有矩阵均采用三元组存储。