前、中、后缀表达式及其转换

文章目录

  • 一、前缀表达式
    • 1.1、定义
    • 1.2、求值
  • 二、中缀表达式
    • 2.1、定义
    • 2.2、求值
  • 三、后缀表达式
    • 3.1、定义
    • 3.2、求值
  • 四、转换
    • 4.1、中缀表达式转后缀表达式
    • 4.2、中缀表达式转前缀表达式

一、前缀表达式

1.1、定义

前缀表达式又称波兰式,运算符位于操作数之前。

举例说明: ( 3 + 4 ) × 5 - 6 对应的前缀表达式: - × + 3 4 5 6

1.2、求值

从右至左扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(栈顶元素 和 次顶元素),并将结果入栈。

重复上述过程直到表达式最左端,最后运算得出

你可能感兴趣的:(C/C++竞赛知识点,数据结构,信息学奥赛,程序设计竞赛,C/C++,算法,表达式转换)