存储结构分四类:顺序存储、链接存储、索引存储 和 散列存储。
顺序结构和链接结构适用在内存结构中。
索引结构和散列结构适用在外存与内存交互结构。
顺序存储:在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。
特点:
1、随机存取表中元素。
2、插入和删除操作需要移动元素。
链接存储:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点。
特点:
1、比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成,所以相同空间内假设全存满的话顺序比链式存储更多)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点,只要改变节点中的指针)。
4、查找结点时链式存储要比顺序存储慢。
5、每个结点是由数据域和指针域组成。
索引存储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址。索引表由若干索引项组成。
特点:
索引存储结构是用结点的索引号来确定结点存储地址,其优点是检索速度快,缺点是增加了附加的索引表,会占用较多的存储空间。
散列存储:散列存储,又称hash存储,是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。
散列法存储的基本思想是:由节点的关键码值决定节点的存储地址。散列技术除了可以用于查找外,还可以用于存储。
特点:
散列是数组存储方式的一种发展,相比数组,散列的数据访问速度要高于数组,因为可以依据存储数据的部分内容找到数据在数组中的存储位置,进而能够快速实现数据的访问,理想的散列访问速度是非常迅速的,而不像在数组中的遍历过程,采用存储数组中内容的部分元素作为映射函数的输入,映射函数的输出就是存储数据的位置,这样的访问速度就省去了遍历数组的实现,因此时间复杂度可以认为为O(1),而数组遍历的时间复杂度为O(n)。
相关推荐
数据的存储结构包含有 顺序存储结构 、 链式存储结构 、 索引存储结构 和 散列存储结构 等四种基本的映像方法。 8. 数据存储结构的四种基本形式是: 顺序 存储结构、 链式 存储结构、索引存储结构以及散列存储结构...
顺序存储结构、链接存储结构、索引存储结构和散列存储结构 B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构 C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构 D.顺序存储结构、树型...
由于具体实现的⽅法有顺序、 链接、索引、散列等多种,所以,⼀种数据结构可表⽰成⼀种或多种存储结构。 数据元素的机内表⽰(映像⽅法): ⽤⼆进制位(bit)的位串表⽰数据元素。通常称这种位串为节点(node)。当...
顺序存储结构:借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系,可用一位数据描述。 链式存储结构:借助指示元素存储地址的指针来表示数据源是之间的逻辑关系。可用指针描述,数据元素不一定存在地址的...
1、线性结构中元素之间存在(一对一)关系,树型结构中元素之间存在(一对多 )关系,图型结构中元素之间存在(多对多)...A、散列存储 B、顺序存储或链接存储 C、压缩存储 D、索引存储 以上是从每一章中选出的一道题
一、选择题 1 B;2 A; 3 B; 4 C ;5 C; 6 B;7 C;8 C; 9 D; 10 B。...二、填空题1、存储 ;... 3、前驱,1,后继,任意多个;...6、集合,线性结构,树形结构,...7、顺序结构,链式结构,索引结构,散列结构;8、顺序。
就是依据不同的数据结构⽽得出的计算⽅法,例如线性的插⼊,删除之类的 三:物理结构(物理储存) 知晓了数据结构,得到了数据计算⽅法,那么接下来就是分析这些数据在计算机硬件中的关系 1.顺序存储的数据在的物理...
(1)顺序存储方式。数据元素顺序存放,每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大,但有些操作(如插入、删除)效率较差。 (2)链式存储方式。每个存储结点除包含数据元素信息外还...
顺序存储结构是一种最基本 的存储表示方法,通常借助于程序设计语言中的数组来实现。 ② 链接存储:对逻辑上相邻的元素不要求不要求物理位置相邻的存储单元,元素间的逻辑关系通过 附设的指针域来表示。 ③ 索引存储...
·索引存储结构: ·稠密索引:每个结点都有索引项。 ·稀疏索引:每组结点都有索引项。 ·散列存储结构:如散列表。 ·数据运算。 ·对数据的操作。定义在逻辑结构上,每种逻辑结构都有一个运算集合。 ·常用的有...
数据结构的概念和分类目录数据结构的概念数据结构的分类分类方式逻辑结构集合线性结构树形结构图形结构存储结构顺序存储结构链式存储结构索引存储结构散列存储结构数据结构
(2)数据的存储结构形式包括:顺序存储、链式存储、索引存储、散列存储。 习题 1 一.名称解释 习题参考答案 (1)数据是信息的载体,是对客观事物的符号表示。 通俗的说,凡是能被计算机识别、存取和加工...
·顺序存储结构:如数组。 ·链式存储结构:如链表。 ·索引存储结构:·稠密索引:每个结点都有索引项。 ·稀疏索引:每组结点都有索引项。 ·散列存储结构:如散列表。 ·数据运算。 ·对数据的操作。定义在逻辑...
顺序存储:节点的逻辑关系由存储单元的邻接关系来体现 链式存储:节点的逻辑关系由附加的指针字段表示 索引存储:索引项:(关键字,地址) 散列存储:节点地址=Function(关键字) 3数据的运算 运算的定义:包括...
2.存储结构(物理结构):包括顺序、链式、索引和散列存储 3.数据的运算:运算的定义和实现 1.2 算法和算法评价 1.2.1 算法的基本概念 1.五个重要特性:有穷、确定、可行、输入和输出 2.好的算法目标:正确性、...
2.4.3 顺序存储结构与链表存储结构的综合分析与比较 2.5 多项式相加问题 2.5.1 多项式相加的链表存储结构 2.5.2 多项式相加的算法实现 2.6 线性表的算法实现举例 2.6.1 实现线性表顺序存储结构及运算的C语言...
数据的存储结构就包含了顺序存储、链式存储、索引存储和散列存储。在这学期当中,老师给我们主要讲了顺序存储和链式存储。最后数据的运算集合就是对于一批数据,数据的运算是定义在数据的逻辑结构之上的,而运算的...
数据元素之间的关系在计算机中有两种不同的表示方式:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。 任何一个算法的设计取决于选定的数据(逻辑)结构,而算法的实现依赖于...