线性表 List

前言

线性表是一个抽象的数据结构，简单来说它的定义就是：
1. 有唯一的头和尾。
2. 中间的元素有唯一的前驱和后驱。

线性表的分类

• 队列
• 栈
• 链表

单链表和数组

• 单链表中由于储存了下一个数据的地址，所以适合频繁的插入删除数据。
• 数组只要知道任意一个数据的位置，就能很容易的读取其中的数据，所以使用不经常改变数据的顺序，进行的数据查询操作。