dribble2much的博客

转载 大三每日数据结构复习笔记//线性表的定义和基本操作

线性表的定义 线性表是具有相同数据类型的n (n>=0)个数据元素的有限序列。其中n为表长，当n=0 时该线性表是一个空表。若用L命名线性表，则其一般表示如下： L=(a1, a2, …, ai, ai+1, …, an) 其中，a1是唯一的“第一个”数据元素，又称为表头元素；an是唯一的“最后一个”数据元素，又称为表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外，每...