学习要求 在前面提到过,数据结构的逻辑结构有线性结构和非线性结构,线性结构的元素是具有前趋和后续的 1:1 的关系。非线性结构有集合、图、树。 本篇讨论的线性表是线性结构,要求掌握线性表的定义和基本操作。 线性表的定义和基本操作 【1】线性表的定义 线性表示例: A、B、C、D ... Z 等26个字母组成的英文字母表。 线性表(Linear List)可以表示由 n(n≧0) 个数据元素(结点)组成的有限序列,其中元素个数 n 表示为表的长度。当 n = 0 时,称为空线性表。 【2】线性表的种类 线性表是数据结…

