C语言利用栈实现对后缀表达式的求解

浏览量·206
PDF
86KB
2020-12-20 17:36:51 上传
身份认证 购VIP最低享 7 折!
weixin_38744778
  • 粉丝: 5
  • 资源:
    936
前往需求广场,查看用户热搜
上传资源 快速赚钱
精品专辑
内容简介:C语言利用栈实现对后缀表达式的求解语言利用栈实现对后缀表达式的求解本文实例为大家分享了C语言实现对后缀表达式(逆波兰表达式)的求解代码,供大家参考,具体内容如下逆波兰表达式:逆波兰表达式又叫后缀表达式。它是由相应的语法树的后序遍历的结果得到的。例:5 – 8*(6 + 7) + 9 / 4:其中缀表达式为:5 – 8 * 6 + 7 + 9 / 4其语法树如下:因此根据语法树可以得出他后序遍历(后缀表达式)为:5 8 6 7 + * – 9 4 / +这样就实现了中缀表达式到后缀表达式的转换。同样的也可以得出他的前序遍历(前缀表达式也称波兰表达式): + – 5 * 8 + 6 7 / 9 4...