什么是线性表

• 线性表是一个逻辑上的抽象概念：n个具有相同特性的数据元素的有限序列，且每个元素具有一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（但不是绝对的，循环链表是首尾相连的但它也是线性表的一种）。

线性表按物理结构可分为两类

顺序存储结构

如：数组，ArrayList

• 典型算法：

  • 冒泡排序

  • 选择排序

链式存储结构

如：LinkedList

• 单项链式结构

• 双向链式结构

今天就写到这里了，关于顺序存储和链式存储明天在继续写，提前祝大家新年快乐！！！