文档介绍：《数据结构与算法分析》
实验报告书
学期: 2014 - 2015 学年第 2 学期
班级: 信息管理与信息系统2班
学号: 1310030217
姓名: 田洪斌
实验类别: (★)基础型( )设计型
实验时间:
成绩:
信息管理系
实验内容
实现程序,基于对称矩阵的压缩存储表示方法,实现对于以整数数据为数据元素的对称矩阵的压缩存储及按行、列下标查询特定元素等操作。
实验目的
1、掌握特殊矩阵的压缩存储思路和方法以及操作特点;
2、掌握特殊矩阵的存储方法以及常见操作在C语言环境中的实现方法;
3、掌握稀疏矩阵的压缩存储思路和方法以及操作特点;
4、掌握稀疏矩阵的存储方法以及常见操作在C语言环境中的实现方法;
需求分析
用线性表的链式结构表示来完成输入、编辑、调试、运行的全过程。并规定:
手动输入行数、列数和非零元的个数
程序可以输入、调试、运行、显示
测试数据:n个顶点的行号、列号以及值
系统设计
使用三元组顺序表实现稀疏矩阵的定义,稀疏矩阵的三元组顺序表的存储用的是结构体在这个结构体中行标和列标使用整型定义,而一维数组采用的是结构体这样子做方便后面功能的实现。在整个程序中函数与函数之间采用的是调用的关系,这样是为了使程序模块化,方便以后的维护。
程序结构设计
(1)程序中主要函数功能:
void CreateTriTupleTable(TriTupleTable *T)/////////////////////////////////////////////稀疏矩阵的创建
void Traverse(TriTupleTable *T)///////////////////////////////////////////////////////////////稀疏矩阵的显示
void menu()/////////////////////////////////////////////////////////////////////////////////////////////菜单
void main()//////////////////////////////////////////////////////////////////////////////////////////////主函数
函数调用关系
见图4-1
main
Traverse(TriTupleTable *T)
meun()
CreateTriTupleTable(TriTupleTable *T)
图4-1 函数关系图
调试分析
算法和函数中出现了一些系统无法识别的变量,照成程序出现了错
误。原因是没有注意算法与源程序的区别。算法是简单的对源程序进行描述
的,是给人阅读的,所以有些变量没有定义我们就能看懂。而程序中的变量一定要先定义才能够被引用,才能被计算机识别。
在调试过程中遇到问题是利用C++程序进行调试的,找出错误并改正。
学会如何调用函数。
学会稀疏矩阵的存储方法以及常见操作在C语言环境中的实现方法。
测试结果
,系统根据输入的数字选项来调用相应的函数。主要实现“功能选择”的界面,在这个界面里有显示系统的五大功能,