数据结构之线性表
2018-03-26 21:49
148 查看
数据结构之线性表
什么是线性表?
线性表是数据结构中最简单的一种排序方式,在一个线性表中,除了首尾外,其他的数据元素都是首尾呼应的。线性表的特点
存在唯一的表头和表尾除了表头外,表中的每一个元素均只有唯一的直接前驱
除了表尾外,表中的每一个元素均只有唯一的直接后继
线性表的存储结构
顺序存储
是用一组地址连续存储单元依次存储线性表中的数据元素,从而使得逻辑关系相邻的两个元素在物理位置上也相邻。就比如说 课堂上的位置,1号座位的上面肯定是2号。
优点:读取速度快
删除和添加速度慢
在线性表的顺序存储结构中,第i个元素的存储位置为:
Loc(ai)=Loc(a1)+(i-1)*L
其中Loc(a1)代表第一个元素存储的位置,L是表中每个元素所占位置的大小
链式存储
链式存储是指用结点来存储数据元素,结点的空间可以是连续的,也可以是不连续的,因此存储数据元素的同时必须储存元素之间的逻辑关系。结点控件只有需要的时候才申请,无需事项先分配:
优点:删除、添加快
缺点:查询速度慢
其他链表结构
双向链表:每个结点包含两个指针,指明直接前驱和直接后继元素,可在两个方向上遍历链表。循环链表:表尾结点的指针指向表中的第一个结点,可在任何位置上开始遍历整个链表。
静态链表:借助数组来描述线性表的链式存储结构。
相关文章推荐
- 数据结构之线性表――顺序存储结构(php代码实现)
- 数据结构之线性表代码实现顺序存储,链式存储,静态链表(选自大话数据结构)
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构之线性表
- 数据结构实验之查找七:线性之哈希表
- 数据结构-线性顺序表操作
- 数据结构——线性结构(6)——链队列的原理
- 数据结构基础温故-1.线性表(下)
- 数据结构之线性表
- 程序猿必修课之数据结构(三)线性表1
- 数据结构之线性表
- 求最大连续子序列之和的线性算法 c# 数据结构
- 数据结构之线性表概念
- 数据结构(一):线性表的顺序存储结构-顺序表的实现
- 数据结构之线性表
- JAVA数据结构之线性表的链式存储结构——单链表
- 数据结构——线性表的顺序表示
- 数据结构基础温故-1.线性表(上)
- 数据结构之线性表