数据结构与算法-线性表的定义与特点
最后更新于：2022-04-01 07:04:26
1.线性表概念
线性表是由零个或者多个数据元素组成的有序的序列。
图示：
2.特点
2.1 有序
我们可以从上图看见，线性表里面的元素是一个挨着一个顺序排下去的，就像平常小朋友排队等放学的样子
2.2 允许零元素，也就是空表
2.3 第一个元素有且仅有一个后继，最后一个元素有且仅有一个前驱，其他元素有且仅有一个前驱以及有且仅有一个后继
我们可以从上图看见，线性表里面第一个元素a1，他没有前驱，只有一个a2的后继，最后一个元素an，只有一个前驱a（n-1），没有对应的后继，其他某个元素ai，它有且仅有一个前驱a（i-1）以及有且仅有一个后继a(i+1)