题目如下，只求基本思路。。完全没有头绪


    一个四则运算算术表达式，只包含“（”，“）”，“+”，“-”，“*”,“/”，括号可嵌套，利用有向无环图的邻接表达式存储，每个操作数原子都由一个小写字母表示。写一个算法输出其逆波兰表达式（又称后缀表达式）。

输入长度不超过100的四则运算表达式，中间没有空格,以’#’结尾。

输出表达式对应的逆波兰表达式

给出部分图，不知道存储的逻辑是啥