数据结构––串

5.1 串的定义

由零个或者任意多个字符组成的有限序列，是一种特殊的顺序表，每一个元素都是单独一个字符

空格也可以是一个字符

串的长度：串中的有效元素的个数（不包括\0）

空串：不包括任何元素的串，长度为0

空格串：由一个或多个称为空格的特殊字符组成的串（长度是空格字符的个数）

子串：串中任意连续字符组成的子序列（空串是任意串的子串）

主串：包含子的串

子序列：抽取串的一些字符，按照原字符串的顺序进行放置的新串

匹配模式：子串的定位运算，是一种子串在主串中第一次出现的第一个字符的位置

串相等：2个串的长度及对应的字符都相等

串是一种特殊的顺序表，因此也可以分为顺序表和链表