数据结构笔记（十一）串

串类型的定义

一、关于串的术语

串(string) 是由零个或者多个字符组成的有限序列，一般记做 s = 'a1a2a…an’
s:是串变量名
a1a2a…an：是串值
ai（1<= i <=n）：是字母、数字或者其他字符
字符串的长度：串中字符串的个数，
空串：零个字符的串
子串：串中任意个连续字符组成的子序列称为该串的子串
位置：字符在序列中的序号，子串在主串中的位置则以子串的第一个字符在主串中的位置来表示
注意：串必须要单引号括起来，单引号本身不属于串。
空格串：由一个或者多个空格组成的串，空格串的长度有空格串中的空格个数决定。
空串：不含任何字符的串
在c语言中，字符串存在于字符型数组中，无论数组有多大，都用数值0表示串结束。

二、串存储结构的具体实现

存储一个字符串，数据结构包含以下 3 种具体存储结构：

1、定长顺序存储：实际上就是用普通数组（又称静态数组）存储。
例如 C 语言使用普通数据存储字符串的代码为 char a[20] = “String”；

2、堆分配存储：用动态数组存储字符串；

3、块链存储：用链表存储字符串；