43串的表示和实现 撒>定长顺序存储表示 结 紧缩格式:在一个存储单元中存放多个字符 非紧缩格式:一个存储单元中只存放一个字符, 所需存储单元个数即串的长度 例:如一个单元存放k个字符,长度为n,则此 串值占[n/k]个存储单元 DA|T|A一个存储单元 TR UCTU FES 据动态分配串值的存储空间 构 动态串的类型定义 typedef struct( char * ch int ength;∥/串的长度 JHS;3 数 据 结 构 之 串 5 4.3 串的表示和实现 ¾ 定长顺序存储表示 ¾ 紧缩格式：在一个存储单元中存放多个字符 ¾ 非紧缩格式：一个存储单元中只存放一个字符， 所需存储单元个数即串的长度 例：如一个单元存放k个字符，长度为n，则此 串值占[n/k]个存储单元。 D T A : S A D TA A W TR S U TU C F S E 一个存储单元 数 据 结 构 之 串 6 ¾ 动态分配串值的存储空间； ¾ 动态串的类型定义： typedef struct{ char *ch ; int length; //串的长度 }HS;