数据结构（四）

- 字符串
- 定义：由零个或多个字符组成的有限序列
- 字符串的抽象数据类型
ADT String {
D = {a[i] | a[i] is CharacterSet, i = [0, n], n >= 0}
R = {<a[i-1], a[i]> | a[i-1], a[i] in D, i = [1, n]}
P
StrAssign(&T, chars)
StrCopy(&T, S)
StriEmpty(S)
StrCompare(S, T)
StrLength(S)
ClearString(&S)
Concat(&T, S1, S2)
SubString(&Sub, S, pos, len)
Index(S, T, pos)
Replace(&S, T, V)
StrInsert(&S, pos, T)
StrDelete(&S, pos, len)
DestroyString(&S)
}ADT String
- 字符串的表示和实现
- 定长字符串的顺序存储
- 字符串的块链式存储
- 字符串的模式匹配算法
- BF算法（朴素模式匹配）
- KMP算法
- next数组的计算