第二章 线性表线性表顺序表 链表顺序表与链表的比较线性表定义 n?0个数据元素的有限序列记作a1, ai-1, ai, ai+1, an 其中,ai 是表中数据元素n 是表长度特点: 同一线性表中元素具有相同特性相邻数据元素之间存在序偶关系除第一个元素外其他每一个元素有一个且仅有一个直接前驱除最后一个元素外其他每一个元素有一个且仅有一个直接后继 a1a2a3a4a5a6顺序表定义将线性表中的元素相