文档介绍：四种基本的储存构造
四种基本的储存构造
四种基本的储存构造
数据的四种基本储存方法
数据的储存构造可用以下四种基本储存方法获得：
（1）次序储存方法
???该方法把四种基本的储存构造
四种基本的储存构造
四种基本的储存构造
数据的四种基本储存方法
数据的储存构造可用以下四种基本储存方法获得：
（1）次序储存方法
???该方法把逻辑上相邻的结点储存在物理地点上相邻的储存单元里，结点间
的逻辑关系由储存单元的毗邻关系来表现。
???由此获得的储存表示称为次序储存构造（SequentialStorageStructure ），
往常借助程序语言的数组描绘。
该方法主要应用于线性的数据构造。非线性的数据构造也可经过某种线性化的方法实现次序储存。
（2）链接储存方法
???该方法不要求逻辑上相邻的结点在物理地点上亦相邻，结点间的逻辑关系
由附带的指针字段表示。由此获得的储存表示称为链式储存构造
LinkedStorageStructure ）, 往常借助于程序语言的指针种类描绘。
3）索引储存方法
???该方法往常在储藏结点信息的同时，还成立附带的索引表。
???索引表由若干索引项构成。若每个结点在索引表中都有一个索引项，则该
索引表称之为浓密索引（DenseIndex）。若一组结点在索引表中只对应一个索
引项，则该索引表称为稀少索引 (SpareIndex) 。索引项的一般形式是：
????????????????????(重点字、地点 )
重点字是能独一表记一个结点的那些数据项。浓密索引中索引项的地点指示结
点所在的储存地点；稀少索引中索引项的地点指示一组结点的开端储存地点。
（4）散列储存方法
???该方法的基本思想是：依据结点的重点字直接计算出该结点的储存地点。
四种基本储存方法，既可独自使用，也可组合起来对数据构造进行储存
映像。
同一逻辑构造采纳不一样的储存方法，能够获得不一样的储存构造。选择何种储存构造来表示相应的逻辑构造，视详细要求而定，主要考虑运算方便及算法的时空要求。
数据构造三方面的关系
数据的逻辑构造、数据的储存构造及数据的运算这三方面是一个整体。