摘要:
首先声明中缀表达式的要求,运算符只有+-*/^和()这7种,其余只能是用来代表数字的小写字母,最后是=。程序运行过程是,循环读取每个字符。如果是操作数,那么就直接打印;如果是操作符,则推入一个栈中同时进行判断。判... 阅读全文
摘要:
计算一个后缀表达式的值,首先想到就是可以利用栈来实现。当见到一个数时,就把数推入到栈中去。当见到一个运算符时,就把栈顶的两个元素即数字弹出并删除,计算出结果后,再结果这个数推入到栈中。注意就是,先弹出的数(即代码... 阅读全文