线性表

1. 定义和分类

　　1. 线性表是具有相同数据类型n个数据元素的有限序列，n为表长，其表示为：L = （a1，a2，a3，...，an），是最基本，最常见的一种数据结构

　　2. 前驱元素和后驱元素：若A元素在B元素前面，则称A元素为B元素的前驱元素，B元素为A元素的后继元素

　　3. 头结点和尾节点：第一个数据元素没有前驱元素，称为头结点；最后一个元素没有后继元素，称为尾节点

　　4. 线性表分为两种不同的存储形式：顺序表和链表

 

2.