标签: stack
包含该标签的全部文章 "stack".
栈和队列的应用
假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序任意，只需要成对匹配即位正确，否则为不正确。 算法思想如下： 1. 初始设置一个空栈，顺序读入括号。 2. 若是右括号，则和栈顶最紧迫的期待的括号消解，如果不能成对消除则不合法，退出程序。 3. 若是左括号，则作为一个新的更紧迫的期待压入栈中。当算法结束时，栈为空，否则不合法。 表达式求值可以结...
栈
> 所有的测试代码都在博客[首页](/)中的 java-study-demo 中找到。 栈（Stack）是只允许在一端进行插入或删除操作的线性表。 如上图所示，a1为栈底元素，a5为栈顶元素。根据规则，进栈次序依次为a1,a2,a3,a4,a5，而出栈依次为a5,a4,a3,a2,a1，由此可见栈的操作特性可以明显囊括为先进后出（La...