实验三 稀疏矩阵和广义表子系统.docVIP

韶 关 学 院 学 生 实 验 报 告 册 实验课程名称：数据结构与算法 实验项目名称：实验三 稀疏矩阵和广义表子系统 实验类型（打√ ）：（基础 √ 、综合 、设计 ） 院 系：计算机科学学院 专 业：计算机科学技术 姓 名：*** 学 号：***** 指导老师：陈正铭 韶关学院教务处编制 一、实验预习报告内容 预习日期：2011年 9 月 18 日 【实验目的】 （1） 掌握稀疏矩阵三元组表的存储方法。 （2）掌握稀疏矩阵三元组表创建、显示、转置和查找等算法。 （3）掌握广义表的存储方法。 （4）掌握广义表的新建、显示和查找等算法。 （5）掌握稀疏矩阵三元组表和广义表的算法分析方法。 【实验内容】 （1）编写稀疏矩阵三元组表的存储程序； （2）编写疏矩阵三元组表创建、显示、转置和查找程序； （3）编写建立广义表的程序； （4）编写广义表的显示和查找程序； （5）设计选择式菜单，其一级菜单形式如下： 　　　　　稀疏矩阵和广义表子系统 ******************************************* * 1-----稀 疏 矩 阵 * * 2-----广 义 表 * * 0-----退 出 * ******************************************* 请输入菜单号（0-2）: 稀疏矩阵二级菜单形式如下： 稀疏矩阵的三元组存储 ****************************************** * 1-----新 建 * * 2-----转 置 * * 3-----查 找 * * 4-----显 示 * * 0-----返 回 * ****************************************** 请输入菜单号（0-4）: 广义表二级菜单形式如下： 广 义 表 ****************************************** * 1-----新 建 * * 2-----查 找 * * 3-----显 示 * * 0-----返 回 * ****************************************** 请输入菜单号（0-3）: 三、实验报告内容 2011年 9 月 21 日 【实验程序主要代码】： #includestdio.h #includeiomanip.h #includestdlib.h #includestring.h #define SMAX 100 // 三元组非零元素的最大个数 typedef struct SPNode // 定义三元组 { int i,j,v; // 三元组非零元素的行、列和值 }; typedef struct sparmatrix // 定义稀疏矩阵 { int rows,cols,terms; // 稀疏矩阵行、列和非零元素的个数 SPNode data[SMAX]; // 三元组表 }; typedef struct linknode //