本文系在学习数据结构过程中做的笔记记录,主要参考书籍为《大话数据结构》《算法导论》,文中如有纰漏欢迎指正。
1-线性表的定义
线性表(List):零个或者多个数据元素的有限序列
用数学语言可以表述如下:
若线性表记为 ( a 1 , ⋅ ⋅ ⋅ , a i − 1 , a i , a i + 1 , ⋅ ⋅ ⋅ , a n ) (a_1, ···, a_{i-1}, a_i, a_{i+1}, ··· , a_n) (a1,⋅⋅⋅,ai−1,ai,ai+1,⋅⋅⋅,an),则表中 a i − 1 a_{i-1} ai−1领先于 a i a_i ai, a i a_i ai领先于 a i + 1 a_{i+1} ai+1,称 a i − 1 a_{i-1}