1）串的基本概念 串，即是字符串，由零个或者多个字符组成的有限序列，是数据元素为单个字符的特殊线性表。一般记为：S1='a1a2a3a4a5....an'。 2）串的存储结构： 定长顺序存储结构、堆分配存储结构和块链存储结构三种。 a.*定长顺序存储结构* 定长顺序存储结构是用一组地址连续的存储单元存储串值的字符序列，就是将串定义成字符串数组。数组的名字就是串名。数组的上界预先给出，所以也称为静态存储。 存储结构定义如下： #define MAXL 256 typedef unsigned char SString[MAXL+1];/...