数据结构：第四章串和队列
4.1串的概念
字符串是由n个字符组成的有限序列，串也是一种特殊的线性表
串中的任意个连续的字符组成子序列称为该串的子串
串的抽象数据类型描述
clear置空
isEmpty判断是否为空
length串长
charAt取字符值
substring截取
insert插入
delete删除
concat连接
compare比较
indexOf子串的定位
在主串中寻找子串的位置成为模式匹配，子串又叫模式串。
next函数
nextvalue函数
kmp算法算法的时间复杂度
主串为m子串为n则为O（m+n）3
4.6数组的概念
数组是具有相同类型数据元素的有限序列。
一维数组可看成顺序存储的二维数组。
数组的抽象数据类型描述
length数组长度
getValue取值
assign赋值操作
4.7特殊矩阵的压缩存储
对称矩阵的压缩存储
a[i][j]其中i>j i(i+1)/2+j
j>i j(j+1)/2+i
三角矩阵的压缩存储
对角矩阵的压缩存储
4.8稀疏矩阵的压缩存储
稀疏矩阵的十字链表存储
稀疏矩阵一般采用三元组和十字链表