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