数据结构

一、逻辑结构

1.集合结构

集合结构

2.线性结构

线性结构

3.图形结构

图形结构

4.树形结构

树形结构

二、物理结构

1.链式存储结构

链式存储结构

2.顺序存储结构

顺序存储结构

数据类型:一组性质相同的值的集合,以及定义在此集合上的一些操作的总称.
抽象数据类型:一个数字模型及定义在该模型上的一组操作.

①线性表

线性表.png

a1是a2的前驱,ai+1是ai的后继,a1没有前驱,an没有后继.
n为线性表的长度,n==0,线性表为空表

• 顺序存储方式线性表

顺序存储方式线性表.png

存储位置连续，可以很方便计算各个元素的地址
如每个元素占C个存储单元，那么有：
Loc(An) = Loc(An-1) + C,于是有：
Loc(An) = Loc(A1）+（i-1）\*C;

插入.png

删除.png

优点：查询很快
缺点：插入和删除效率慢

• 链式存储方式线性表

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的

为了表示每个数据元素Ai与其直接后继数据元素Ai+1之间的逻辑关系，对数据元素Ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息

1.png

2.png

3.png

4.png

优点：查询很慢
缺点：插入和删除效率高

插入

e->next = p->next
p-next = s ; 

删除.png

p->next = p->next->next

1. 循环链表

将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相连的单链表称为单循环链表，简称循环链表

循环链表.png

2. 双向循环链表

双向循环链表是单向循环链表的每个结点中，再设置一个指向其前驱结点的指针域

双向循环链表.png

对于空的双向循环链表

空的双向循环链表.png

双向循环列表插入

双向循环列表插入.png

插入代码.png

双向循环列表删除

双向循环列表删除.png

删除代码.png