大话数据结构3 - 串

串是一种线性表的扩展
线性表关注一个个元素,串关注子串操作

串:是由零个或多个字符组成的有限序列

字符串string
空串,空格串,子串、主串
串的比较:通过编码进行的
相等串,串的大小判定
标准ASCII,扩展ASCII,Unicode编码
串的抽象数据类型,串的操作
1.串的顺序存储结构,定长数组
2.串的链式存储结构
串的模式匹配算法,Index,子串匹配操作
KMP模式匹配算法:匹配串T的next数组、nextval数组

你可能感兴趣的:(数据结构)