一、基本概念
1.串是由N个字符组成的有限序列
N=0表示空串
2.子串：串中若干个连续的字符组成的子序列
主串：包含子串的串
序号：单个字符在主串中的位置
子串在主串中的位置：主串中首次出现的该子串的第一个字符在主串中的位置
3.两个字符串相等<=>两个字符串的长度和对应位置上的字符相同
二、基本操作
三、存储结构
1.串的顺序存储结构
①非紧缩格式，按字编址设每个字符4个字节
②紧缩格式按字编址
紧缩格式和非紧缩格式：紧缩格式节省空间，但进行串运算时，需要花费较多的时间去分离同一个字中的字符，非紧缩格式正相反
③单字节格式 按字节编制
2.串的链式存储结构
结点大小指每个数据域中存放字符的个数，当结点大小大于1时，最后一个不一定占满，我们用空格沾满