求教利用有向无环图输出逆波兰式的基本思路 - 数据结构与算法

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『数据结构与算法』 → 求教利用有向无环图输出逆波兰式的基本思路

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 4064 人关注过本帖

标题：求教利用有向无环图输出逆波兰式的基本思路

取消只看楼主加入收藏

qq826647235

等　级：论坛游民
帖　子：37
专家分：10
注　册：2016-5-4
结帖率：63.64%

楼主

已结贴√ 问题点数：20 回复次数：0

求教利用有向无环图输出逆波兰式的基本思路

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

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

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

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

搜索更多相关主题的帖子: 表达式　字母　

2016-05-23 17:24

快速回复：求教利用有向无环图输出逆波兰式的基本思路