软考--顺序存储与链式存储的比较
2016-09-10 11:42
253 查看
在数据结构一章中主要讲述了数据结构的各个分类,如下图所示:
其中重点内容为顺序存储与链式存储。
**相关内容解释**
**顺序存储**常用于线性数据结构,将逻辑上相邻的数据元素存储在物理上相邻的存储单元里。
**链式存储**每个节点都由两部分组成:数据域(存放元素本身的数据)和指针域(存放指针,体现数据元素之间的逻辑关系)。
**相关比较**
**空间性能**
**存储密度**固定内存区,能够存储数据的多少。
顺序存续:顺序的空间存储数据,没有指针域,每一个空间都是实实在在的数据
链式存储:离散的,每一个数据会占一个指针域,存指针的存储相当于损耗,不是实实在在的数据。
**容量分配[b]**[/b]
顺序存储:事先确定好的某个具体区域,链式存储要优于顺序存储,因为他的容量分配是动态改变,随时生成的,灵活性更高。
**综合比较[b]**:[/b]
顺序结构存在三个弱点:
插入和删除操作时,需移动大量数据。
长度变化较大时,需按最大空间分配。
表的容量难以扩充。
链式存储结构三大特点:
比顺序存储结构的存储密度小
逻辑上相邻的节点物理上不必相邻。
插入、删除灵活(不必移动节点,仅改变节点中的指针。)
其中重点内容为顺序存储与链式存储。
**相关内容解释**
**顺序存储**常用于线性数据结构,将逻辑上相邻的数据元素存储在物理上相邻的存储单元里。
**链式存储**每个节点都由两部分组成:数据域(存放元素本身的数据)和指针域(存放指针,体现数据元素之间的逻辑关系)。
**相关比较**
**空间性能**
**存储密度**固定内存区,能够存储数据的多少。
顺序存续:顺序的空间存储数据,没有指针域,每一个空间都是实实在在的数据
链式存储:离散的,每一个数据会占一个指针域,存指针的存储相当于损耗,不是实实在在的数据。
**容量分配[b]**[/b]
顺序存储:事先确定好的某个具体区域,链式存储要优于顺序存储,因为他的容量分配是动态改变,随时生成的,灵活性更高。
**综合比较[b]**:[/b]
顺序结构存在三个弱点:
插入和删除操作时,需移动大量数据。
长度变化较大时,需按最大空间分配。
表的容量难以扩充。
链式存储结构三大特点:
比顺序存储结构的存储密度小
逻辑上相邻的节点物理上不必相邻。
插入、删除灵活(不必移动节点,仅改变节点中的指针。)
相关文章推荐
- 顺序存储和链式存储的比较
- 数据结构存储,顺序和链式比较d
- 数据结构_线性表_顺序/链式存储优缺点比较
- 线性表顺序存储与链式存储的比较
- 顺序存储(数组)和链式存储(指针)的比较以及线性表小解义
- 关于顺序存储和链式存储读写性能的比较(理论)
- (2) JAVA:线性表的顺序存储与链式存储
- 栈的顺序存储和链式存储以及应用
- 栈和队列的顺序存储和链式存储
- 顺序存储与链式存储的集合-HashMap、HashTable
- 数据结构之线性表代码实现顺序存储,链式存储,静态链表(选自大话数据结构)
- 数据结构-栈的顺序存储和链式存储
- 队的顺序存储和链式存储
- (顺序存储)比较两个字符串A和B大小
- 线性表的顺序存储与链式存储
- 栈的Java实现(顺序存储实现与链式存储实现)
- 队列的链式存储与顺序存储
- javascript实现数据结构与算法系列:栈 -- 顺序存储表示和链式表示及示例
- 数据结构2----线性表顺序存储和链式存储的实现(霜之小刀)
- (链式存储)比较两个字符串A和B大小