串

串(string)是由零个或多个字符组成的有限序列，又名字符串。

零个字符的串称为空串(null string)。
串的相邻字符之间具有前驱和后驱的关系。
空格串，是只包含空格的串。
子串和主串，串中任意个数的连续字符组成的子序列称为该串的子串，包含子串的串称为主串。
子串在主串中的位置就是子串的第一个字符在主串的序号。
串的比较是通过组成串的字符之间的编码进行的，字符的编码指的是字符在对应字符集中的序号。

串的顺序存储结构

串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列的。

串的链式存储结构

串的链式存储结构除了在链接串与串操作时有一定方便之外，不如顺序存储灵活，性能也不如顺序存储结构好。