目录
0. 前言
栈和队列还属于线性结构，到这里就开始迈向非线性结构了
1. 串的定义
串是由零个或多个任意字符组成的有限序列（每个数据元素只能是字符，不能是整数小数），是一种内容受限的线性表
2. 有关术语
子串，主串：串中任意连续的字符组成的子序列称为该主串的子串
字符位置：字符在序列中的序号（位置）
字串位置：子串的第一个字符在序列中的序号（位置）
空格串：由一个或多个空格组成的串 TIP：与空串n=0不同
串相等：两个串的长度与每个位置上对应的字符都相等（所有的空串都相等）
3. 串的ADT定义与存储结构
ADT定义
存储结构
串中元素逻辑关系符合线性表的特征，所以可以用顺序存储结构和链式存储结构
4. 串的函数定义
顺序串和链式串需要分开讨论
4.1 顺序串的定义
[0]~[255]共256个存储空间，其中[0]号一般不用，从[1]开始存储。
4.2 块链结构串的概念与函数定义
概念
为了克服一个字符对应一个地址（字节比：1比4）的低存储密度，发明了块链。
每一块存储多个字符和一到两个指针域（front和next）
函数定义
