数据结构-05串与数组2课件.pptVIP

;第五章 串和数组; ; ; ;第五章 串和数组;5.1 串的定义和操作;5.1 串的定义和操作;5.1 串的定义和操作;5.1 串的定义和操作;串的基本操作;5.1 串的定义和操作;5.1 串的定义和操作;5.2 串的表示和实现;5.2.1 串的顺序存储;5.2.1 串的顺序存储;5.2.1 串的顺序存储;5.2.1 串的顺序存储;5.2.2 堆分配存储表示;5.2.2 堆分配存储表示;5.2.2 堆分配存储表示;5.2.2 堆分配存储表示;5.2.3 块链存储表示;5.2.3 块链存储表示;5.3 正文模式匹配;5.3 正文模式匹配;5.3 正文模式匹配;信息检索中的词索引表;5.4 正文编辑-串操作应用举例;;;;数组(Array)是数据结构中最基本的类型，是一种循序的结构，是存储同一类数据的数据结构。（元素本身可以是一种数据结构）;数组也是一种线形结构，它可以看成是线性表的一种扩充。一维数组即为线性表，二维数组定义为”其数据元素为一维数组”的线性表 Ai(2) = ( A0(1), A1(1),