数据结构实验B.doc

文档介绍：《数据结构与算法分析》
实验报告书
学期: 2014 - 2015 学年第 2 学期
班级: 信息管理与信息系统2班
学号: 1310030217
姓名: 田洪斌
实验类别: ( )基础型(★)设计型
实验时间:
成绩:

信息管理系
实验内容
1、实现程序,基于对称矩阵的压缩存储表示方法,实现对于以整数数据为数据元素的对称矩阵的压缩存储及按行、列下标查询特定元素等操作。
2、实现程序,基于稀疏矩阵三元组表存储表示方法,参照教材所述类C语言算法,实现对于以整数数据为数据元素的稀疏矩阵的存储、求转置阵等操作。
实验目的
1、掌握线性表的链式结构的静态及操作特点;
2、掌握线性表的链式结构的存储结构和常见操作在C语言环境中的实现方法;
需求分析
用线性表的链式结构表示来完成输入、编辑、调试、运行的全过程。并规定:
手动输入行数、列数和非零元的个数
程序可以输入、调试、运行、显示
测试数据:n个顶点的行号、列号以及值
系统设计

使用三元组顺序表实现稀疏矩阵的定义,稀疏矩阵的三元组顺序表的存储用的是结构体在这个结构体中行标和列标使用整型定义,而一维数组采用的是结构体这样子做方便后面功能的实现。在整个程序中函数与函数之间采用的是调用的关系,这样是为了使程序模块化,方便以后的维护。
程序结构设计
(1)程序中主要函数功能:
void CreateTriTupleTable(TriTupleTable *T)/////////////////////////////////////////////稀疏矩阵的创建
void Traverse(TriTupleTable *T)///////////////////////////////////////////////////////////////稀疏矩阵的显示
void TransMatrix(TriTupleTable *A, TriTupleTable*B)///////////////////////////////稀疏矩阵的转置
void menu()/////////////////////////////////////////////////////////////////////////////////////////////菜单
void main()//////////////////////////////////////////////////////////////////////////////////////////////主函数
函数调用关系
见图6-1
main
Traverse(TriTupleTable *T)
TransMatrix(TriTupleTable *A, TriTupleTable*B)
meun()
CreateTriTupleTable(TriTupleTable *T)
图
图6-1 函数关系图
调试分析
算法和函数中出现了一些系统无法识别的变量,照成程序出现了错
误。原因是没有注意算法与源程序的区别。算法是简单的对源程序进行描述
的,是给人阅读的,所以有些变量没有定义我们就能看懂。而程序中的变量一定要先定义才能够被引用,才能被计算机识别。