[求助]数据结构编程
有哪位高手能教我编写这个程序呀
将中缀表示的算术表达式转换成后缀表示,并计算表达式的值
例如:中缀表达式例如,中级表达式(A一(B*C十D)*E)/(F十G)的后缀表示为ABC*D十E*—FG十/
注意 为了方便起见,假定变量名为单个数字(0~9),运算符只有十,一,*和/,并假定提供的算术表达式正确
希望哪位高手能帮我编一下,我想了好久,觉得构造一棵树来做比较好,但是却不知道如何用C语言来实现出来
有哪位高手能教我编写这个程序呀
将中缀表示的算术表达式转换成后缀表示,并计算表达式的值
例如:中缀表达式例如,中级表达式(A一(B*C十D)*E)/(F十G)的后缀表示为ABC*D十E*—FG十/
注意 为了方便起见,假定变量名为单个数字(0~9),运算符只有十,一,*和/,并假定提供的算术表达式正确
希望哪位高手能帮我编一下,我想了好久,觉得构造一棵树来做比较好,但是却不知道如何用C语言来实现出来