数据结构第四章 串part2.pptVIP

* 在程序设计语言中，串只是作为输入或输出的常量出现，则只需存储此串的串值，即字符序列即可。但在多数非数值处理的程序中，串也以变量的形式出现。 4.2 串的表示和实现 一、串的定长顺序存储表示 二、串的堆分配存储表示 三、串的块链存储表示 串有三种机内表示方法： 将串中的字符顺序地存放在内存一片连续的存储单元中。 设串S=‘a1 a2 ... an’,则顺序存贮结构在内存贮器中的存贮示意图如图所示: a1 a2 a3 a n 一、串的定长顺序存储表示 串的顺序存贮结构的两种方式 非紧缩存贮格式即一个字的存贮单元存放一个字符. 紧缩存贮格式即一个字的存贮单元中放满多个字符，然后在往下一个字存贮单元存放 与非紧缩存贮格式相比，紧缩存贮格式节省了存贮空间 非紧缩存贮结构 存储单元 紧缩存贮结构 存储单元 #define MAXSTRLEN 255 // 用户可在255以内定义最大串长 typedef unsigned char Sstring [MAXSTRLEN + 1]; // 0号单元存放串的长度 按这种串的表示方法实现