数据结构

线性表
：线性表是具有相同的数据类型的n个元素组成的有限的序列
1）除了a[0]之外所有的元素只有一个前继元素，除了a[n]之外只有一个后继元素
2）所有的元素是同一种数据类型
3）数据元素是有限个
常见的线性表：数组，链表（单链表、双链表、循环链表、静态链表）
线性表的顺序存储称为顺序表【存储的地址是一块连续的空间，在存储元素时不仅使其逻辑地址想邻物理地址也是相邻的】
线性表的链式存储称为单链表【存储的地址可以是连续的也可以是不连续的逻辑地址和物理地址不存在必然的联系】