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

  栈和队列 栈（后进先出） 栈，只允许访问一个数据项：即最后插入的数据项. 栈可以用来检查括号的匹配问题和解析数学表达式，类似于在编译原理中的使用。 该图片的操作实际上归纳起来：1.读到左分隔符入栈，2.读到右分隔符就和从栈顶弹出来的左分割符匹配，匹配成功，就正常进行。 3.读到一般的字母字符，就过滤掉。栈的入栈和出栈的时间复杂度都是O（1） 队列（先进先出） 队列的主要有以下几种方法：inse

>>阅读原文<<