java数据结构和算法-----第四章
Posted 毛无语666
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了java数据结构和算法-----第四章相关的知识，希望对你有一定的参考价值。
栈和队列
栈（后进先出）
栈，只允许访问一个数据项：即最后插入的数据项.
栈可以用来检查括号的匹配问题和解析数学表达式，类似于在编译原理中的使用。
该图片的操作实际上归纳起来：1.读到左分隔符入栈，2.读到右分隔符就和从栈顶弹出来的左分割符匹配，匹配成功，就正常进行。
3.读到一般的字母字符，就过滤掉。栈的入栈和出栈的时间复杂度都是O（1）
队列（先进先出）
队列的主要有以下几种方法：insert（），remove（），peek（），isFull（），isEmpty（）和size（）
以上是关于java数据结构和算法-----第四章的主要内容，如果未能解决你的问题，请参考以下文章