今天自习看书,发现了一个问题,简单而又复杂。和大家分享一下

shancao 2008-06-07 10:26:48
马上要考编译原理了。急忙的看书,看到逆波兰表达式(后缀表达式)的时候,发现自己有些糊涂,然后问同学看书,最终还是用二叉树给解决了。
这么一个题,大家可以试着做做。对于某些估计很简单。不要见笑昂。
假定优先级如下,-,+,*,采用右结合方式。对于a+a-b+a*c*c对应的逆波兰式。
...全文
114 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
eatsweetpotato 2008-06-07
  • 打赏
  • 举报
回复
-,+,*
如果优先级从左向右递减,
aab-+a+cc**
(个人感觉)

33,311

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 新手乐园
社区管理员
  • 新手乐园社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧