数据结构 学习笔记之：线性表——顺序表、静态链表、动态链表(单链表、双链表、单循环链表、双循环链表，链式栈、链式队列)——基础概念大扫盲！

//

更多原创“uC/OS-II学习笔记之：系列”基础及嵌入式相关知识详解，请访问可乐虎博客：

http://blog.csdn.net/dcx1205

相信不会让您失望！！
//

一、线性表的概念：
    线性表是一个线性结构，它是一个含有n≥0个结点的有限序列，对于其中的结点，
有且仅有一个头结点没有前驱但有一个后继结点，有且仅有一个尾结点没有后继但有一个前驱结点，
其它的结点都有且仅有一个前驱和一个后继结点。

二、线性表的分类：
（1）顺序表：采用顺序存储结构的线性表，一般采用数组及其下标来描述。
     1）一般顺序表：能操作表中任意地方。
     2）顺序栈：仅能操作表头，先进后出。
     3）顺序队列：仅能操作表头和表尾，先进先出。

（2）静态链表：数组结点中的指针“域”存放的不是其后继结点在内存中的真实地址，
     而是该结点在数组中的位置，这样的线性表称之为静态链表；它是用数组和游标描述的线性表。

（3）动态链表：采用链式存储结构的线性表（单链表、双链表、单循环链表、双循环链表，链式栈、链式队列）

三、顺序表、静态链表、动态链表的特点：
（1）顺序表