用C语言实现简易计算器

时间:2017-04-04 13:21:40
【文件属性】:
文件名称:用C语言实现简易计算器
文件大小:6KB
文件格式:C
更新时间:2017-04-04 13:21:40
C语言 计算器 数据结构 源码 【程序包含以下两部分】 Ⅰ.将中缀表达式转换成后缀表达式 对中缀表达式从左至右依次扫描,由于操作数的顺序保 持不变,当遇到操作数时直接输出;为调整运算顺序,设立 一个栈用以保存操作符,扫描到操作符时,将操作符压入栈 中,进栈的原则是保持栈顶操作符的优先级要高于栈中其他 操作符的优先级,否则,将栈顶操作符依次退栈并输出,直 到满足要求为止。 遇到“(”进栈,当遇到“)”时,退栈输出直到“)” 为止。 Ⅱ. 由后缀表达式计算表达式的值 对后缀表达式从左至右依次扫描,与Ⅰ相反,遇到操作数 时,将操作数进栈保留;当遇到操作符时,从栈中退出两个操 作数并作相应运算,将计算结果进栈保留;直到表达式结束, 栈中唯一元素即为表达式的值。

网友评论