数据结构与算法--线性表
来源:互联网 发布:淘宝开直通车教程 编辑:程序博客网 时间:2024/05/21 17:01
逻辑结构
数据对象中数据元素之间的相互关系有
集合结构
线性结构
树形结构
图形结构
物理结构(存储结构)
顺序存储结构
链式存储结构
线性表(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来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息
循环链表
将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相连的单链表称为单循环链表,简称循环链表
双向循环链表
双向循环链表是单向循环链表的每个结点中,再设置一个指向其前驱结点的指针域
对于空的双向循环链表
双向循环链表插入
双向循环链表的删除
阅读全文
0 0
- 数据结构与算法 线性表
- 数据结构与算法--线性表
- 数据结构与算法---线性表
- 数据结构与算法--线性表
- 数据结构与算法3:线性结构与线性表-链表
- 数据结构与算法(C#)--线性表
- 算法与数据结构(1)--线性表
- 数据结构与算法(5)--线性表
- 数据结构与算法(二)线性表
- 数据结构与算法之----线性表
- 数据结构与算法-----双向线性链表
- 【数据结构与算法分析】线性表
- [数据结构与算法] 3,线性表
- 数据结构与算法(线性表)
- 数据结构与算法-02线性表-01
- 算法与数据结构(1)--线性表
- 数据结构与算法分析之线性表
- 数据结构与算法(上)线性表
- 五年java人的一点感悟
- 从一个加减法运算代码理解特殊运算符的重载
- 读书笔记——深入理解JAVA虚拟机(1)
- 项目
- Resource v. Autowired
- 数据结构与算法--线性表
- 一个简单的递归求目录的程序遇到的问题
- tomcat部署项目
- TOJ 2931 Raising Modulo Numbers 快速幂
- IOS11 光标错位问题
- 版本回退
- 【Android学习】IPC(跨进程通信,Inter-Process Communication)
- java初学Day1
- Go基础