什么是线性表
- 线性表是一个
逻辑上的抽象概念
:n个具有相同特性的数据元素的有限序列,且每个元素具有一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(但不是绝对的,循环链表是首尾相连的但它也是线性表的一种)。
线性表按物理结构可分为两类
顺序存储结构
如:数组,ArrayList
- 典型算法:
-
冒泡排序
-
选择排序
-
链式存储结构
如:LinkedList
-
单项链式结构
-
双向链式结构
逻辑上的抽象概念
:n个具有相同特性的数据元素的有限序列,且每个元素具有一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(但不是绝对的,循环链表是首尾相连的但它也是线性表的一种)。如:数组,ArrayList
冒泡排序
选择排序
如:LinkedList
单项链式结构
双向链式结构
本文标题:线性表
本文链接:https://www.haomeiwen.com/subject/fumnzctx.html
网友评论