33,007
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
LeeMaRS 2002-07-17
- 打赏
- 举报
没提是正常的,在C语言中没有这个概念.
紧缩就是把几个数组分量放到一个存储单元里.
其实现在已经不需要明白这个了.因为这是已经过时的概念.
紧缩就是把几个数组分量放到一个存储单元里.
其实现在已经不需要明白这个了.因为这是已经过时的概念.
Ashura 2002-07-17
- 打赏
- 举报
我不太明白什么叫紧缩？（C语言版似乎没提到这个）。
LeeMaRS 2002-07-17
- 打赏
- 举报
和线性表的顺序存储结构类似,用一组地址连续的存储单元存储串的字符序列.则借用PASCAL语言中的一维数组类型可描述如下:
CONST maxlen=串被确认的最大长度
TYPE strtp=RECORD
ch:ARRAY [1..maxlen] OF CHAR;
curlen:0..maxlen;
END;
其中ch为存储串值的一维数组,其每个分量存放一个字符;curlen指示串的当前长度.当计算机为存储器采用的是字编址结构时,数组的一个分量至少占一个字存储单元,此时串值的存储方式称做非紧缩格式,即一个字存储单元存放一个字符.如下图所示(*表示未用到的空间)
D***
A***
T***
A***
***
S***
T***
R***
U***
C***
T***
U***
R***
E***
S***
为了节省存储空间,也可采用紧缩格式存储串值,即在一个字存储单元中存放多个字符.如图所示:
DATA
STR
UCTU
RES*
假设一个字存储单元可存放k个字符,则长度为n的串只占ceil[n/k]个存储单元(上图是n=15,k=4的例子).此时需利用PASCAL语言中提供的紧缩数组来定义串类型,即将ch域定义为:
ch:PACKED ARRAY [1..maxlen] OF char;
紧缩数组的实现方法是把数组的几个分量紧缩到一个字存储单元里.
显然,紧缩格式可以节省存储空间,但在对串值进行访问时需花费较多时间分离同一存储单元中的字符.
如果计算机采用的是字节编址存储器,则可以单字节格式存放,即一个字节(八位二进制数码)存储一个字符,此时既节省空间,处理又方便.
-------------------
好累~ 需要补充的是, 在现在的PASCAL中, PACKED关键字已经成了摆设, 只是为了向下兼容的了.
CONST maxlen=串被确认的最大长度
TYPE strtp=RECORD
ch:ARRAY [1..maxlen] OF CHAR;
curlen:0..maxlen;
END;
其中ch为存储串值的一维数组,其每个分量存放一个字符;curlen指示串的当前长度.当计算机为存储器采用的是字编址结构时,数组的一个分量至少占一个字存储单元,此时串值的存储方式称做非紧缩格式,即一个字存储单元存放一个字符.如下图所示(*表示未用到的空间)
D***
A***
T***
A***
***
S***
T***
R***
U***
C***
T***
U***
R***
E***
S***
为了节省存储空间,也可采用紧缩格式存储串值,即在一个字存储单元中存放多个字符.如图所示:
DATA
STR
UCTU
RES*
假设一个字存储单元可存放k个字符,则长度为n的串只占ceil[n/k]个存储单元(上图是n=15,k=4的例子).此时需利用PASCAL语言中提供的紧缩数组来定义串类型,即将ch域定义为:
ch:PACKED ARRAY [1..maxlen] OF char;
紧缩数组的实现方法是把数组的几个分量紧缩到一个字存储单元里.
显然,紧缩格式可以节省存储空间,但在对串值进行访问时需花费较多时间分离同一存储单元中的字符.
如果计算机采用的是字节编址存储器,则可以单字节格式存放,即一个字节(八位二进制数码)存储一个字符,此时既节省空间,处理又方便.
-------------------
好累~ 需要补充的是, 在现在的PASCAL中, PACKED关键字已经成了摆设, 只是为了向下兼容的了.
许野平 2002-07-17
- 打赏
- 举报
对于Turbo Pascal来讲没有什么区别，但Pascal的原意是可以紧缩存储空间。ASCII实际上只需要7bit，因此可以紧缩。
Ashura 2002-07-17
- 打赏
- 举报
……我手头的是C语言版。
LeeMaRS 2002-07-17
- 打赏
- 举报
清华 严蔚敏 数据结构(用PASCAL语言描述) 第74页
