栈和队列

栈（后进先出）

栈，只允许访问一个数据项：即最后插入的数据项.

栈可以用来检查括号的匹配问题和解析数学表达式，类似于在编译原理中的使用。

该图片的操作实际上归纳起来：1.读到左分隔符入栈，2.读到右分隔符就和从栈顶弹出来的左分割符匹配，匹配成功，就正常进行。

3.读到一般的字母字符，就过滤掉。栈的入栈和出栈的时间复杂度都是O（1）

队列（先进先出）

队列的主要有以下几种方法：insert（），remove（），peek（），isFull（），isEmpty（）和size（）

java数据结构和算法-----第四章