1.1 线性表

线性结构的特点：数据元素之间呈现一种线性关系，即元素“一个接一个排列”。

线性表常采用顺序存储和链式存储，主要的基本操作是插入、删除和查找。

1. 顺序表

线性表的顺序存储 缺点：插入和删除操作需要移动元素。

2. 链表

线性表的链式存储
离散的存储空间，逻辑上是连续的。

3. 链表的区别

• 单链表- 循环链表- 双链表 相关博客： 顺序表与链表 ## 4. 链表的操作
• 单链表的节点删除- 单链表的节点插入 ## 5. 顺序表与链表的比较

补充：

• 链式存储密度<1， 是因为链式存储还有指针。 ## 6. 栈

补充：

• 并不是实际存在的东西，只是一种逻辑概念。 可以用顺序存储，也可以用链式存储。 大多数用数组。 ## 7. 队列

7.2 循环队列

head== tail，会存在两种情况：

1. 队空1. 队满
   解决方法：牺牲一个空间，判断队满的条件为： tail +1 == head,

1.1 线性表

原文：https://www.cnblogs.com/sf-2020/p/14190487.html