塔里木大学：《数据结构》课程教学资源（实验讲义）实训四 串的操作与稀疏矩阵的压缩

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