数据结构第四章字符串与多维数组{知识导图}

一、字符串 （一）、串的逻辑结构 串：零个或多个字符组成的有限序列。串长度：串中所包含的字符个数。空串：长度为0的串，记为：" "。子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。子串的位置：子串的第一个字符在主串中的序号。 （二）、串的存储结构 顺序串：用数组来存储串中的字符序列。链接串：用链接存储结构来存储串。 （三）、模式匹配 模式匹配：给定主串S="s1s2…sn...

1.稀疏矩阵的快速转置法 我们知道简单的稀疏矩阵的转置，可以直接交换矩阵的行和列就可以。这样需要遍历每一个元素，时间复杂度是o(m*n)。 我们通过快速转置法，可以将时间复杂度降到o(n+t).其中m,n,t分别是矩阵的行数，列数，和非零元素的个数。 快速转置法的核心在于利用两个数组num和k，num用来记录原三元组表中a.table[i].col中不同的列的号码j1,j2,j3,j4的数目。

《数据结构》实验四：    字符串和多维数组 实验 一．.实验目的      巩固字符串和多维数组相关知识，学会运用灵活应用。 1.回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。 2.学习运用字符串和和数组的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。 二．

一．实验目的      巩固字符串和多维数组相关知识，学会运用灵活应用。 1.回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。 2.学习运用字符串和和数组的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。 二．实验时间    准备时间为第9周到第10前半周，具体集中实验时间为10周周四。2个

知识结构导图如下

一．实验目的      巩固字符串和多维数组相关知识，学会运用灵活应用。 1.回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。 2.学习运用字符串和和数组的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。 二．实验时间    准备时间为第9周到第10前半周，具体集中实验时间为10周周四。2个