中缀表达式求值（C++）

最新推荐文章于 2024-06-10 10:14:26 发布

胡大炮的妖孽人生

最新推荐文章于 2024-06-10 10:14:26 发布

阅读量1.3k

点赞数

分类专栏： C++ 文章标签： C++ 数据结构

本文链接：https://blog.csdn.net/huplion/article/details/44260427

版权

本文介绍了一个使用C++实现的中缀表达式求值程序。程序通过栈来处理运算符和操作数，遵循运算符优先级进行计算。当遇到数字时，将其压入数字栈；遇到运算符时，根据优先级决定是否立即进行计算。程序还包含错误检查功能，如非法字符和括号不匹配。

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

#include <iostream>
#include <stack>
#include <cmath>
#include <string>
using namespace std;
stack <double>NumStack;
stack <char>CharStack;
bool charFlag = 1;
int intFlag = 1;
int checkPriority(char c)
{
	if (c == '+' || c == '-')
	{
		return 1;
	}
	if (c == '*' || c == '/')
	{
		return 2;
	}
	if (c == '^')
	{
		return 3;
	}
	return 0;
}
void printError()
{
	system("cls");
	cout << "ERROR" << endl;
}
int main()
{
	string s;
	cin >> s;
	CharStack.push('#');
	for (int i = 0; i < s.size();)
	{
		int  flag = 0,pointNum=0,time=-1;
		double x=0;
		while ((s[i] >= '0'&&s[i] <= '9') || (s[i]=='.'))
		{
			if (s[i]=='.')
			{
				pointNum++;
				i++;
			}
			else
			{
				if (pointNum=