问答题 用有向无环图表示只含二元运算的算术表达式，可共享公共子表达式，设用邻接表存储算术表达式的有向无环图，每个操作数都用单个字母表示。试写出邻接表的类型定义；编写输出算术表达式的逆波兰表达式(后缀表达式)的算法(请写明算法的基本思路，并在算法的主要步骤上加注释)。【北京理工大学2002 8．2(7分)】