安心博注册送彩金:VC求源代码:模拟台式计算器

来源:百度文库 编辑:高校问答 时间:2024/05/04 07:05:01
功能:模拟台式计算器,允许的运算符有+、-*、/,输入算式采用波兰表示法,浮点数用小数形式,在输入“=”后输出运算结果。
说明:逆波兰表示法及其算式的实现方法,逆波兰表示是算式的后缀表示,例如算式(1-2)*(4+5)。用逆波兰表示法应写成。1 2-4 5+*。(注意:只能字符输入)。
其中相邻两个运算对象之间必须用空格分开。实现逆波兰算式需要一个数组存放算式中的运算对象和中间运算结果,该数组是一个后进先出的队列,称为值栈。当遇运算对象时把运算对象都进栈(push),遇运算符时顶的两个运算对象退栈(pop),对它们运算符规定的操作,然后把运算结果进栈。例如计算上面的式过程如下:1和2进栈 ,遇“-”运算符时2和1退栈,计算1-2,结果-1进栈;4和5进栈,遇“+”运算符时5和4退栈,计算4+5,结果9进栈;遇*运算符时,9和-1退栈,计算-1*9,结果-9进栈;最后遇“=”时取出顶元素(-9退栈)输出。

应用波兰的.