
实训四串的操作与稀疏矩阵的压缩一、实训目的1、通过实训,掌握顺序串的数据类型描述及基本操作的实现2、通过实训,掌握稀疏矩阵的压缩存储3、通过实训,掌握稀疏矩阵的转置算法二、实训内容1、练习顺序串的应用2、练习稀疏矩阵的应用三、实训前的准备1、复习课本的相关内容2、阅读实训指导书3、准备好相关的程序清单四、实训步骤与方法(一)、顺序串的应用1、建立自已的头文件MYSTRING.H,内容包括顺序串的数据类型描述,串的连接、串的定位操作等2、编写算法,完成顺序串的数据生成与数据的输出,并将这两个函数加入到MYSTRING.H中3、编写算法,通过调用相关函数验证子串的定位操作(二)、稀疏矩阵的应用1、建立自己的头文件MYMATRIX.H,内容包括稀疏矩阵的数据类型描述以及TRANSPOSE算法2、按三元存储结构,建立一个稀疏矩阵,并通过调用相关函数完成稀疏矩阵的转置五、实训中出现的问题与解决方法