一、线性表的定义
(1)定义:线性表(linear list,L)是由n个元素组成的有序序列,记做L=(a₁,a₂……),其中n为表长度(length)。当n=0时,L为空表,记做L=()。
(2)特点:对线性表中的某个元素来说,称其前面的一个元素为它的直接前驱(direct previous),称其后面的一个元素为它的直接后继(direct following)。显然,每个元素只有一个直接前驱和一个直接后继。注意,在同一个表中,各元素的类型是一致的。
二、存储方式
(1)顺序存储
(2)链表存储