码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-02-23 12:20:19      阅读:184      评论:0      收藏:0      [点我收藏+]

标签:出栈   算法   问题   alt   成功   字符   访问   过滤   bsp   

 

栈和队列

栈(后进先出)

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

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

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

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

队列(先进先出)

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

 

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

标签:出栈   算法   问题   alt   成功   字符   访问   过滤   bsp   

原文地址:http://www.cnblogs.com/maowuyu-xb/p/6432201.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!