首页 > 代码库 > java数据结构和算法-----第四章

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

 

栈和队列

栈(后进先出)

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

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

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

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

队列(先进先出)

队列的主要有以下几种方法:insert(),remove(),peek(),isFull(),isEmpty()和size()

 

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