数据结构之线性结构

上一章进行了简单介绍，这一章进入正题，来说下线性结构
线性结构：0个或多个数据的有限序列

1. 顺序存储结构
   1:顺序存储结构
2. 链式存储结构
   1:单链表
   2:静态链表
   3:循环链表
   4:双向链表

顺序存储结构

1. 概述：数据存储在地址连续的存储单元，物理关系即是逻辑关系，无需为表达逻辑关系占用更多的空间。
2. 优点：可以任意存取，复杂度都是0(1)
3. 缺点：插入和删除需要移动大量元素，复杂度为0(n)，当数据元素变化较大时，无法确定存储容量，会造成空间碎片。
4. 适用场景：存取较多，插入和删除较少

单链表

1. 概述：指针域是存放指针的，数据域是存放数据的，数据域和指针域组成节点，n个节点链成一个链表，因为只有一个后继的指针，所以称为单链表。
2. 优点：数据可以存放在任意地址，插入和删除只有在查找的时候复杂度是0(n)，修改指针的时候复杂度是0(1)
3. 缺点：存取都是0(n)
4. 适用场景：插入和删除较频繁的操作

静态链表

1. 概述：以数组描述的链表称为静态链表，用数组来实现单链表，这种是针对高级语言没有指针特性来实现单链表的一种解决方案，因为用数组来实现，元素的后继不称为指针，而是称为游标。
2. 优点：插入和删除时，只需要移动游标，不需要移动大量的元素
3. 缺点：存储分配问题
4. 适用场景：插入和删除较频繁的操作

循环链表

1. 概述：头尾相接的单链表称为单循环链表，简称循环链表。

双向链表

1. 概述：在单链表的基础上增加一个指向前驱节点的指针，称为双向链表