栈和队列
栈(后进先出)
栈,只允许访问一个数据项:即最后插入的数据项.
栈可以用来检查括号的匹配问题和解析数学表达式,类似于在编译原理中的使用。
该图片的操作实际上归纳起来:1.读到左分隔符入栈,2.读到右分隔符就和从栈顶弹出来的左分割符匹配,匹配成功,就正常进行。
3.读到一般的字母字符,就过滤掉。栈的入栈和出栈的时间复杂度都是O(1)
队列(先进先出)
posted on 2017-02-22 21:00 毛无语666 阅读(42) 评论(0) 编辑 收藏 举报