前言
数据结构的三要素是逻辑结构、数据的运算、存储结构(物理结构),存储结构不同,运算的实现方式也不同。
本次文章包括线性表的定义和基本操作,其中线性表的定义属于三要素中的逻辑结构,基本操作属于三要素中的运算。
线性表的定义
线性表是具有相同
数据类型的n(n>=0)个数据元素的有限序列
,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,则一般表示为L=(a1,a2,…ai,ai 1,…,an)。
需要理解的重要概念有表长、空表、表头、表尾、前驱、后继、位序,“已经放入思维导图中”