中缀表达式转后缀请教

C语言 码拜 8年前 (2016-05-06) 849次浏览
如题,本人想做一个计算器,输入中缀表达式后计算结果,第一步需要先转后缀表达式
根据书(《大话数据结构》)上的说法,是遍历字符串,遇到数字xxx遇到算符xxx
那么问题来了,e.g. “9+(3-1)*3+10/2” =>”9 3 1 – 3 * + 10 2 / + “;
假如遍历字符串本人怎么把数字10变成一个整体而不是1、0
解决方案

15

你可以设计一个联合体处理这个问题
也可以还按照字符处理,空格就是分隔符,没有空格的数字是同一个数字
运算符另外处理

30

假如多于两位数字,你可以单个储存,整体用
分隔符分割开,等到取出的时候,依据分隔符
将多位数整体取出储存到字符数组!然后将其转化为特定的数字类型

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明中缀表达式转后缀请教
喜欢 (0)
[1034331897@qq.com]
分享 (0)