摘要：
后缀表达式的计算 算法描述： 1.遇到两个分量，就压入栈中。 2.遇到运算符就从栈中取出两个分量，计算结果，并将结果压入栈中。 具体实现： infix ->postfix 算法： 1.遇到分量直接输出。 2.遇到运算符，比较当前运算符和栈顶运算符的优先级，当前<=栈顶就输出，直到不<=。否则压栈 3 阅读全文
摘要：
stack: 1.top and bottom.统一在top端增加和删除。 Attention: 函数 delete(x) 是将top端的元素删除并且赋值给x 实现：通过linked list实现 。 通过数组实现。 主要的应用：用于进行括号的匹配 尝试编程中因为之前没有怎么用过stack 主要用到 阅读全文