北京师范大学数据结构教学资料——数组串与广义表.pptxVIP

第四章数组、串与广义表;一维数组;一维数组的定义和初始化;多维数组;幻灯片5;数组的连续存储方式;二维数组;幻灯片8;二维数组的动态定义和初始化;幻灯片10;幻灯片11;三维数组;n维数组;特殊矩阵;对称矩阵的压缩存储;幻灯片16;幻灯片17;幻灯片18;幻灯片19;幻灯片20;幻灯片21;三对角矩阵的压缩存储;幻灯片23;幻灯片24;稀疏矩阵(SparseMa;幻灯片26;稀疏矩阵的定义;幻灯片28;稀疏矩阵的构造函数;幻灯片30;幻灯片31;幻灯片32;用三元组表表示的稀疏矩阵及其转;稀疏矩阵转置算法思想;稀疏矩阵的转置;幻灯片36;快速转置算法;幻灯片38;幻灯片39;稀疏矩阵的快速转置算法;幻灯片41;带行指针数组的二元组表;幻灯片43;字符串(String);幻灯片45;幻灯片46;字符串的类定义;幻灯片48;幻灯片49;字符串的构造函数;字符串的构造函数;字符串的复制构造函数;字符串重载操作的使用示例;幻灯片54;提取子串的算法示例;串重载操作：提取子串;幻灯片57;串重载操作:串赋值;串重载操作：取串的第i个字符;串重载操作:串连接;幻灯片61;串的模式匹配;朴素的模式匹配（B-F算法）;朴素的模式匹配算法;幻灯片65;改进的模式匹配;改进的模式匹配;幻灯片68;幻灯片69;k的确定方法;