Question

数据结构后缀表达式

已知后缀表达式为abc-/de*+ 求中缀表达式

Answer 1

提醒一下楼主，这个是问题编译原理的范畴。a/(b-c)+d*e

Answer 2

表达式的分析与求值是编译原理课程中极其重要的部分，主要用于最初的词法分析。其表示方式有：前缀、中缀、后缀表示法。其数据结构并瞎可以使用一个堆栈来表示。具体的实现代码，我以前使用的书籍是《C语言大绝棚空全》，那上面就有完整的代码，可以供你参考。但是由于我已经很久没有编写编译原理方面的和厅程序了，所以我也无法亲自给你编写一个完整表达式分析求值的程序。只能够给你提供一些思路和线索。

Answer 3

ln是你自己上面定义的函数啊，你自己不写了注释了嘛
int
in(char
c)
/*问题2：解决in函数问题:判歼型断c是否为运算符是返氏模猜回1否则返回0*/
{

char
ch[7]={'+'码谨,'-','*','/','#','(',')'};

int
i;

for(i
=
0;
i
<
7;
i++)

if(c
==
ch[i])

return
1;

return
0;
}