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