线性表

1.基本数据结构

按逻辑结构划分：集合（无逻辑关系）

　　　　　　　　线性结构（线性表）【一维数组，队列，栈】

　　　　　　　　非线性结构【树，图，多维数组】

按存储结构划分：顺序存储结构

　　　　　　　　链式存储结构

　　　　　　　　索引存储结构

　　　　　　　　散列存储结构

2.线性表

　　1）顺序表

　　　　元素在内存上连续存储，如一维数组。

　　2）链表

　　　　元素在内存上离散存储，逻辑上为一个整体。

　　3）链表的类别

　　　　单链表，双链表，循环链表

　　4）链表的操作

　　　　节点的插入，删除

　　5）栈

　　　　后进先出

　　6）队列

　　　　先进先出

　　7）循环队列