线性表
2020-01-23 本文已影响0人
爺珍爱那颗心
什么是线性表
- 线性表是一个
逻辑上的抽象概念：n个具有相同特性的数据元素的有限序列，且每个元素具有一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（但不是绝对的，循环链表是首尾相连的但它也是线性表的一种）。
线性表按物理结构可分为两类
顺序存储结构
如：数组，ArrayList
- 典型算法：
-
冒泡排序
-
选择排序
-
链式存储结构
如：LinkedList
-
单项链式结构
-
双向链式结构
