|
#2
azzbcc2016-05-23 17:34
|
题目如下，只求基本思路。。完全没有头绪
一个四则运算算术表达式，只包含“（”，“）”，“+”，“-”，“*”,“/”，括号可嵌套，利用有向无环图的邻接表达式存储，每个操作数原子都由一个小写字母表示。写一个算法输出其逆波兰表达式（又称后缀表达式）。
输入长度不超过100的四则运算表达式，中间没有空格,以’#’结尾。
输出表达式对应的逆波兰表达式