栈的四则运算的两种处理方式

一 两个栈 。 一个操做数栈 一个运算符栈 遍历入栈，如果数字，则直接入栈，如果运算符，先对比，优先级高于栈顶运算符，入运算符栈，若是优先级小于栈顶运算符，则先拿从操做数栈里拿出两个数，用栈顶运算符技术，而后再对比和栈顶运算符 二 先把中缀变后缀，而后再计算 前缀表达式转后缀表达式 从左到右遍历，遇到数字就输出，遇到符号，对比符号和栈顶元素的优先级，如果左括号或优先级大于栈顶符号，则入栈，若栈顶元

>>阅读原文<<