【数据结构】线性表的定义及基本操作

2023-10-16 16:42:50 浏览数 (1)

前言

数据结构的三要素是逻辑结构、数据的运算、存储结构(物理结构),存储结构不同,运算的实现方式也不同。 本次文章包括线性表的定义和基本操作,其中线性表的定义属于三要素中的逻辑结构,基本操作属于三要素中的运算。


线性表的定义

线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,则一般表示为L=(a1,a2,…ai,ai 1,…,an)。

需要理解的重要概念有表长、空表、表头、表尾、前驱、后继、位序,“已经放入思维导图中”

0 人点赞