数据结构第二十二节

4.2 串的存储表示和实现
◆ 定长顺序存储表示：将串定义成字符数组，利用串名可以直接访问
串值。用这种表示方式，串的存储空间在编译时确定，其大小不能改变。
◆ 堆分配存储方式：仍然用一组地址连续的存储单元来依次存储串中的字
符序列，但串的存储空间是在程序运行时根据串的实际长度动态分配的。
◆ 块链存储方式：是一种链式存储结构表示。

4.2.1 串的定长顺序存储表示

定长顺序存储结构定义为：
#define MAX_STRLEN 256
typedef struct
{ char str[MAX_STRLEN] ;
int length;
} StringType ;