w-haiS 2019-06-07 17:41 采纳率: 64.3%
浏览 613
已采纳

关于数据结构前中后缀表达式的问题

我们见得最多的是中缀表达式转化为后缀表达式,
我想问一下就是有没有中缀转前缀,前缀转后缀的啊,

  • 写回答

1条回答 默认 最新

  • threenewbee 2019-06-07 18:18
    关注
    有中缀转前缀,因为中缀是人们日常使用的。所以一般都是中缀转前/后缀。而前缀转后缀,则可以用中缀过渡一下。好比我们将x进制转换为y进制,一般来说都是x进制转10进制,10进制转y进制。
    
    前缀表达式的一个简单的理解,就是函数调用。你可以把运算符想象成一个函数名,它的两个操作数想象成两个参数。
    比如
    1+1
    可以写
    add(1, 1)
    我们用+表示函数名,就是
    +(1,1)
    去掉多余的符号,就是+1 1就是前缀表达式
    再比如
    1+2*3-4
    可以写成
    sub(add(1, mul(2, 3)), 4)
    也就是
    -(+(1, *(2, 3)), 4)
    去掉符号,就是
    - + 1 * 2 3 4
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 App的会员连续扣费
  • ¥15 不同数据类型的特征融合应该怎么做
  • ¥15 用proteus软件设计一个基于8086微处理器的简易温度计
  • ¥15 用联想小新14Pro
  • ¥15 multisim中关于74ls192n和DSWPK开关仿真图分析(减法计数器)
  • ¥15 基于8255的交通灯设计
  • ¥15 w3wp,exe 中发生未处理的 Microsoft ,NETFramework 异常。
  • ¥20 C51单片机程序及仿真(加减器)
  • ¥15 AQWA | 水动力分析 二阶波浪力
  • ¥15 c语言题目:成绩管理系统