数据结构复习笔记2——线性表

线性表   线性表的定义 线性表示具有相同数据类型的n个数据元素的有限序列（按照这个定义，python中的列表不属于线性表），其中n为表长。当n = 0时，线性表为空表。是一个逻辑结构。 线性表的逻辑特性为： 唯一的第一个元素称为表头元素 唯一的最后一个元素称为表尾元素 除最后一个元素外，每个元素只有唯一一个直接后继；除第一个元素外，每个元素只有唯一一个直接前驱 线性表的特点为： 表中的元素个数有

>>阅读原文<<