第四章 串

计算机上的非数值处理的对象基本上是字符串数据
字符串一般简称为串

4.1串类型的定义

1.串（srting）（或字符串）是由零个或多个字符组成的有限序列
记做：s=‘a1a2a3…an’(n>=0)
2.n称为字符串的长度
3.零个字符的串称为空串
4.包含子串的串称为主串
5.字符在序列中的序号称为该字符在串中的位置

4.2串的位置和表示

1.定长顺序存储表示
类似于顺序表的存储结构，用一组地址连续的存储单元存储串值的字符序列
2.堆分配存储表示
3.串的块链存储表示