文档介绍：该【四种基本的存储结构 】是由【大于振】上传分享，文档一共【3】页，该文档可以免费在线阅读，需要了解更多关于【四种基本的存储结构 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。四种基本的储存构造
四种基本的储存构造
四种基本的储存构造
数据的四种基本储存方法
数据的储存构造可用以下四种基本储存方法获得:
(1)次序储存方法
???该方法把逻辑上相邻的结点储存在物理地点上相邻的储存单元里,结点间
的逻辑关系由储存单元的毗邻关系来表现。
???由此获得的储存表示称为次序储存构造(SequentialStorageStructure),
往常借助程序语言的数组描绘。
该方法主要应用于线性的数据构造。非线性的数据构造也可经过某种线性化的方法实现次序储存。
(2)链接储存方法
???该方法不要求逻辑上相邻的结点在物理地点上亦相邻,结点间的逻辑关系
由附带的指针字段表示。由此获得的储存表示称为链式储存构造
LinkedStorageStructure),往常借助于程序语言的指针种类描绘。
3)索引储存方法
???该方法往常在储藏结点信息的同时,还成立附带的索引表。
???索引表由若干索引项构成。若每个结点在索引表中都有一个索引项,则该
索引表称之为浓密索引(DenseIndex)。若一组结点在索引表中只对应一个索
引项,则该索引表称为稀少索引(SpareIndex)。索引项的一般形式是:
????????????????????(重点字、地点)
重点字是能独一表记一个结点的那些数据项。浓密索引中索引项的地点指示结
点所在的储存地点;稀少索引中索引项的地点指示一组结点的开端储存地点。
(4)散列储存方法
???该方法的基本思想是:依据结点的重点字直接计算出该结点的储存地点。
四种基本储存方法,既可独自使用,也可组合起来对数据构造进行储存
映像。
同一逻辑构造采纳不一样的储存方法,能够获得不一样的储存构造。选择何种储存构造来表示相应的逻辑构造,视详细要求而定,主要考虑运算方便及算法的时空要求。
数据构造三方面的关系
数据的逻辑构造、数据的储存构造及数据的运算这三方面是一个整体。
孤立地去理解一个方面,而不注意它们之间的联系是不行取的。
储存构造是数据构造不行缺乏的一个方面:同一逻辑构造的不一样储存构造可冠以不一样的数据构造名称来表记。
【例】线性表是一种逻辑构造,若采纳次序方法的储存表示,可称其为次序表;若采纳链式储存方法,则可称其为链表;若采纳散列储存方法,则可称为散列表。
四种基本的储存构造
四种基本的储存构造
四种基本的储存构造
数据的运算也是数据构造不行切割的一个方面。在给定了数据的逻辑结
构和储存构造以后,按定义的运算会合及其运算的性质不一样,也可能致使完整
不一样的数据构造。
【例】若对线性表上的插入、删除运算限制在表的一端进行,则该线性
表称之为栈;若对插入限制在表的一端进行,而删除限制在表的另一端进行,
则该线性表称之为行列。更进一步,若线性表采纳次序表或链表作为储存构造,
则对插入和删除运当作了上述限制以后,可分别获得次序栈或链栈,次序行列
或链行列。
四种基本的储存构造
四种基本的储存构造
四种基本的储存构造