关于线性表的一些总结——栈的应用之Infix、Prefix和Postfix相互转换（前中后缀表达式转换，noip初赛考试题目之一）

置顶

颖の槿溪

于 2019-07-21 21:30:25 发布

阅读量2.4k

点赞数

分类专栏：集训笔记文章标签：栈逆波兰式 c++ noip初赛

本文链接：https://blog.csdn.net/qq_44629820/article/details/96732547

版权

本文介绍了线性表中的前缀、中缀和后缀表达式，并探讨了它们在计算中的应用，特别是逆波兰式（后缀表达式）在计算机中的优势。通过手动转换示例，解释了中缀转后缀的步骤，并提供了一个模板测评题供读者练习。

摘要由CSDN通过智能技术生成

看着infix、prefix、postfix,感觉好高级，其实是三种算式表达式。

在计算机中，对二元算数表达式可以有三种不同的标识方式：
前缀表示法（简称前缀式：Prefix）、中缀表示法（简称中缀式：Infix）、后缀表示法（简称后缀式：Postfix）。

给几个例子让大家感受一下区别，第一个例子很简单明了啊。我实在不知道如何描述区别，给下定义：

例子	infix	prefix	postfix
1	a+b	+ab	ab+
2	(a+b)*c	*+abc	ab+c*
3	a*(b+c)	*a+bc	abc+*
4	a/b+c/d	+/ab/cd	ab/cd/+

1、前缀式：前缀表达式是一种没有括号<

关注

专栏目录