数据结构与算法--线性表
2017-11-27 22:25
253 查看
逻辑结构
数据对象中数据元素之间的相互关系有集合结构
线性结构
树形结构
图形结构
物理结构(存储结构)
顺序存储结构
链式存储结构
线性表(List)
a1是a2的前驱,ai+1 是ai的后继,a1没有前驱,an没有后继
n为线性表的长度 ,若n=0时,线性表为空表
顺序存储方式线性表
存储位置连续,可以很方便计算各个元素的地址
如每个元素占C个存储单元,那么有:
Loc(An) = Loc(An-1) + C,于是有:
Loc(An) = Loc(A1)+(i-1)*C;
优点:查询很快
缺点:插入和删除效率慢
插入
删除
链式存储方式线性表
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的为了表示每个数据元素Ai与其直接后继数据元素Ai+1之间的逻辑关系,对数据元素Ai来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息
循环链表
将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相连的单链表称为单循环链表,简称循环链表双向循环链表
双向循环链表是单向循环链表的每个结点中,再设置一个指向其前驱结点的指针域对于空的双向循环链表
双向循环链表插入
双向循环链表的删除
相关文章推荐
- 数据结构——线性表中的算法
- (4) 数据结构与算法 ---- 线性表 及Java实现 顺序表、链表、栈、队列
- 数据结构之算法2.6-在顺序线性表L中查找第1个值与e满足compare()的元素的位序
- 数据结构与算法——线性表链式存储(单循环链表)
- 【数据结构与算法003】基本数据结构——线性表(链表)
- 数据结构与算法——线性表链式存储(单链表)
- 数据结构与算法---线性表
- 【数据结构与算法】线性表备忘
- 数据结构和算法 (二)数据结构基础、线性表、栈和队列、数组和字符串
- 数据结构与算法学习笔记02_2(线性表)
- Uva 算法入门经典(数据结构基础)线性表题目
- [数据结构与算法] 3,线性表
- 再回首,数据结构——线性表、链表上的常见算法
- 数据结构与算法——线性表(一)
- 算法:求幂集(回溯法与树的遍历)-数据结构(17)
- 算法系列(七)数据结构之树的基本结构和二叉树的遍历
- 数据结构笔记:线性表链式存储结构
- 数据结构之有序链表归并算法2
- 数据结构与算法6:二叉树的存储结构与遍历
- 数据结构与算法——直接插入排序