数据结构（C）核心知识点+易错点：串

一，核心知识点

1.定义
串：由零个或多个字符组成的有限序列。记为： s=’a1a2a3……an’ (n>=0)
**串名:**s
串值: a1a2a3……an
串长:n
子串：串中任意个连续的字符组成的子序列
任意串是其自身的子串
主串:包含子串的串。
位置:字符在串中的序号称为该字符在串中的位置。
空格串:由一个或多个空格组成的串，长度为空格个数。
空串:零个字符的串，用Φ表示。
空串是任意串的子串
串相等：两个串长度相等且各个对应位置的字符也相等
2.基本操作

3.串的定长存储

4.串的堆存储

5.串定位的算法分析

二，易错点

1.串的定长存储不能改变长度，所以会存在截断现象，不能忽视；
2.串的插入等操作一定要判断插入位置是否符合要求，满足pos>=1 || pos<=S.length+1
3.堆存储中，串长就是这个字符数组的大小，类比于顺序存储的定义则不需要另设数组大小的变量。
4.清除一个串时，定长存储只需要将表示串长的a[0]赋值为0就行，但是堆存储，不仅要把S.length=0,还要将S.ch指针free,但是这个串的定义还在。