当前位置：主页 > c/c++教程 > C++中缀转后缀

C++实现中缀转后缀的示例详解

发布：2023-03-02 14:00:02 59

为找教程的网友们整理了相关的编程文章，网友宦天音根据主题投稿了本篇教程内容，涉及到C++、中缀转后缀、C++、中缀、后缀、C++中缀转后缀相关内容，已被778网友关注，下面的电子资料对本篇知识点有更加详尽的解释。

C++中缀转后缀

单位数加减乘除

例如：2+3*(4-9)

定义一个栈内优先级

运算符号	优先级
+、-	3
*、/	5
(	1
)	6
#	0

定义一个栈外优先级

运算符号	优先级
+、-	4
*、/	2
(	6
）	1
#	0

整个过程如下：

首先将#入栈，这是为了让运算符与栈内的符号进行比较是否入栈，否则无法判断

2为数字，直接输出
+和#进行运算符比较，因为+的优先级大于#，入栈
3为数字，直接输出
(和+进行比较，（的优先级比+大，将+取出输出，将（入栈
4为数字，直接输出
-的优先级比’（‘大，直接入栈。注意：此时的’（'为栈内优先级
9为数字。直接输出
)优先级比-大，取出-，同时()配对了，也要将（取出
最后遍历栈内运算符即可

需要注意的点是：

就像这样栈内的头顶两个元素这样(+，下一个符号刚好是)，需要考虑到，取完+号后，需要把（也去取出来

实现代码

#include
#include
#include
using namespace std;
//栈内优先级
int CompareIn(char c){
	if(c=='('){
		return 1;
	}
	if(c=='+'||c=='-'){
		return 3;
	}
	if(c=='*'||c=='/'){
		return 5;
	} 
	if(c==')'){
		return 6;
	}
	if(c=='#'){
		return 0;
	}
}
//栈外优先级 
int CompareOut(char c){
	if(c=='('){
		return 6;
	}
	if(c=='+'||c=='-'){
		return 2;
	}
	if(c=='*'||c=='/'){
		return 4;
	} 
	if(c==')'){
		return 1;
	}
	if(c=='#'){
		return 0;
	}
}
int main(){
	string str;
	cin>>str;
	stack q;
	q.push('#');
	for(int i=0;iCompareOut(str[i])){
				char ch=q.top();
				q.pop();
				cout<

到此这篇关于C++实现中缀转后缀的示例详解的文章就介绍到这了,更多相关C++中缀转后缀内容请搜索码农之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持码农之家！

参考资料

Java C++题解leetcode915分割数组示例

发布：2023-03-08

这篇文章主要为大家介绍了Java C++题解leetcode915分割数组示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪

深入了解C++封闭类的定义与使用

发布：2023-03-08

一个类的成员变量如果是另一个类的对象，就称之为“成员对象”。包含成员对象的类叫封闭类（enclosed class）。本文主要和大家聊聊C++封闭类的使用，需要的可以参考一下

C++实现简易反弹小球游戏的示例代码

发布：2023-03-03

我们利用printf 函数实现一个在屏幕上弹跳的小球。弹跳的小球游戏比较简单、容易入门，也是反弹球消砖块、接金币、台球等很多游戏的基础，感兴趣的可以了解一下

C++ 如何将Lambda转换成函数指针

发布：2023-03-08

这篇文章主要介绍了C++ 如何将Lambda转换成函数指针，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教

深入理解C++中的new/delete和malloc/free动态内存管理及区别介绍

发布：2022-06-23

给大家整理一篇关于C++的教程，这篇文章主要介绍了深入理解C++中的new/delete和malloc/free动态内存管理,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下