线性表 && 栈和队列

首先要搞清楚线性结构这么一个概念，所谓的线性结构是指 在数据元素非空的有限集合中，存在唯一的一个被称为“第一个”的数据元素，同样唯一一个“最后一个”数据元素 除此之外，每一个元素都只有唯一一个前驱和唯一一个后继元素；

     简单点说：线性结构是一种打了很多个结的没有分支的绳子；”结“就是数据结构的一个节点；

线性结构{

线性表： {  

顺序表  : 

链式表  : 

}

栈 【FILO】均可使用顺序表或者链式表来实现；

典型的应用和练习：

进制转换；括号匹配；行编辑；迷宫求解；表达式求解（波兰表达式）；递归

队列 【FIFO】均可使用顺序表或者链式表来实现

典型的应用和练习：

消息队列模型

串 : 定长顺序存储表示（栈内存）； 变长表示（堆内存）

典型应用和练习：

文本编辑器模型

KMP算法；模式匹配算法

}