标签: queue
包含该标签的全部文章 "queue".
队列
> 所有的测试代码都在博客[首页](/)中的 java-study-demo 中找到。 队列简称队，也是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队；删除元素称为出队或离队。特性是最早进队的也是最早出队的，即先进先出（FIFO， First In First Out）。 看完以...
栈和队列的应用
假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序任意，只需要成对匹配即位正确，否则为不正确。 算法思想如下： 1. 初始设置一个空栈，顺序读入括号。 2. 若是右括号，则和栈顶最紧迫的期待的括号消解，如果不能成对消除则不合法，退出程序。 3. 若是左括号，则作为一个新的更紧迫的期待压入栈中。当算法结束时，栈为空，否则不合法。 表达式求值可以结...