数据结构（二）

线性表：有同类型数据元素构成有序序列的线性结构称之为线性表。

表中元素个数称之为线性表的长度，当表中一个元素都没有时，称为空表；表的起始位置称表头，表的结束位置称表尾。

关于线性表的基本操作有：
1.初始化一个空的线性表L；
2.根据位序K，返回相应元素；
3.在线性表L中查找X的第一次出现的位置；
4.在位序i前插入一个新的元素X；
5.删除制定位序i的元素；
6.返回线性表L的长度n。

广义表：线性表的推广；在广义表中，表中的元素不仅可以是氮元素也可以是另外一个广义表。

多重链表：链表中的节点可能同时隶属于多个链；其中多重链表节点的指针域会有多个。但是，包含两个指针域的链表不一定就是多重链表，比如在双向链表就不是多重链表。

多重链表的用途：基本上如树、图这样相对复杂的数据结构都可以采用多重链表的方式去实现存储。