词条 | 串存储结构 |
释义 | 1)串的顺序存储结构 有些计算机采用的字编址方式,即数组元素的分量占4个字节。由此产生紧缩和非紧缩存储区别。 紧缩存储: 一个字的存储单元中存放4个字符; 特点: 节省空间,需要二次寻址,牺牲了CPU时间。 非紧缩存储: 一个字的存储单元中只存放1个字符。 特点: 寻址快,浪费空间,存储密度低。 2)串的链表存储结构 与顺序存储结构类似也有紧缩和非紧缩存储结构的区别。插入、删除操作效率高;存储空间的利用率低; 对于紧缩存储 存储利用率是 50% (data 域4个字节,指针域也4个字节); 对于非紧缩存储 存储利用率是20% (8个字节只存放一个字符)。 3)堆存储结构 串的顺序存储和链表存储各有利弊,在实际应用中常采用一种动态存储结构,称其为堆结构。定义一个很大的连续空间和相应的指针结构。指针用来指示串在堆中的位置; 例如,设有 a=‘BEI’,b=‘ JING’,c=‘’,d=‘SHANGHAI’; |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。