软考数据库后缀式

后缀表达式是栈的运用，如果你还不知道栈是什么，那请你先去看看关于栈的文章

文章目录

• 一、什么是后缀表达式
• 二、后缀表达式的运算顺序
• 三、中缀表达式
• 四、中缀表达式转化为后 缀表达式

---

---

一、什么是后缀表达式

后缀表达式是一种不需要括号的表达式。

对于四则运算，我们用括号来规定了它的运算顺序。

但是在早些年对于计算机，并没有括号来规定其运算顺序。

当没有了括号 比如想要输入 9+（3-1）x3+10/2 当没有了括号会怎么样呢，

总不能像这样：9+3-1x3+10/2 输入吧

那么伟大的科学家是怎么来解决四则运算顺序的呢？

20世纪50年代 波兰逻辑学家Jan Lukasiewicz 发明了一种没有括号的表达式ÿ