《数据结构》实验指导/实验五:数组的存储及操作 2 七、实验内容及步骤 1、任务一:代码实现稀疏矩阵三元组顺序表抽象数据类型:编写应用程序,用相关数据验证运 算算法 实验步骤 (1)启动 isual Studio2010,创建窗体应用程序。 (2)增加稀疏矩阵三元组顺序表类,代码参考如下: public struct TupNode ∥单个三元组的类型 public int r ∥行号 public int c, ∥0号 ∥元素值 public struct TSMatrix ∥三元组顺序表类型 public int rows, ∥行数 public int cols ∥列数 public int nums ∥零元素个数 public Tup] data public class SMatrixClass ∥稀疏矩阵三元组存储结构类 const int MaxSize =100 ∥三元组顺序表中最多元素个数 const int maXM=10 ∥稀疏矩阵最大行或列数 public int[ JA=new int[ MAXM, MAXM public int m; ∥稀疏矩阵的行数 public int n ∥稀疏矩阵的列数 public TSMatrix trip ∥稀疏矩阵对应的三元组顺序表 public SMatrix Class trip=new TSMatrixo trip data= new TupNode MaxSize public string Disp TSMatrixO ∥输出三元组表示 string my 管理科学与工程学科/共7页第2页《数据结构》实验指导 / 实验五：数组的存储及操作 2 管理科学与工程学科 / 共7页,第2页 七、实验内容及步骤 1、任务一：代码实现稀疏矩阵三元组顺序表抽象数据类型；编写应用程序，用相关数据验证运 算算法。 实验步骤： （1） 启动 Visual Studio 2010，创建窗体应用程序。 （2） 增加稀疏矩阵三元组顺序表类，代码参考如下： public struct TupNode //单个三元组的类型 { public int r; //行号 public int c; //列号 public int d; //元素值 }; public struct TSMatrix //三元组顺序表类型 { public int rows; //行数 public int cols; //列数 public int nums; //非零元素个数 public TupNode[] data; } ; public class SMatrixClass //稀疏矩阵三元组存储结构类 { const int MaxSize = 100; //三元组顺序表中最多元素个数 const int MAXM = 10; //稀疏矩阵最大行或列数 public int[,] A = new int[MAXM, MAXM]; public int m; //稀疏矩阵的行数 public int n; //稀疏矩阵的列数 public TSMatrix trip; //稀疏矩阵对应的三元组顺序表 public SMatrixClass() { trip = new TSMatrix(); trip.data = new TupNode[MaxSize]; } public string DispTSMatrix() //输出三元组表示 { string mystr = ""; int i;