第四章 字符串和多维数组

1、知识结构

2、学习要点

     本章的学习要从两条主线出发，一条主线是字符串，限定了线性表的数据元素的字符，另一条主线是多维数组，允许线性表的数据元素是一个线性表。对于字符串，主要从逻辑上理解串的基本概念和基本操作，存储结构方面重点是顺序存储结构下的模式匹配；对于多维数组，以二维数组为重点，注意把多维数组的先行推广特征和基本操作的特点，深刻理解数组的存储方法，以及特殊矩阵和稀疏矩阵的压缩存储方法，掌握二维数组和特殊矩阵压缩存储后的寻址方法。