中缀表达式计算器

一、实现思路 1.双栈,一个操作符栈,一个操作数栈,从左到右扫描所有的字符  2.如果是操作数,直接入操作数栈;如果是操作符,比较栈顶操作符和新操作符优先级         如果新的操作符是左括号或优先级高于栈顶元素时 新的操作符入栈;         如果新的操作符优先级不高于栈顶元素的 ,就先出栈一个操作符(如果新操作符是右括号要循环弹出操符直到碰到左括号结            束和两个操作
相关文章
相关标签/搜索