十以内带括号的加减法(c++)

最新推荐文章于 2024-08-28 23:09:08 发布

原创

最新推荐文章于 2024-08-28 23:09:08 发布 · 2.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#data structure

博客介绍了如何处理十以内带括号的加减法，通过将中缀表达式转化为后缀表达式，再进行计算。详细步骤包括输入字符串，转化后缀表达式，并提供了代码实现，可以扩展到处理浮点数计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是数据结构老师在课上讲的例题，具体教程可以看我上传的ppt，问题要求如下：

输入一串字符串，为十以内带括号的加减乘除，输出后缀表达式和结果。

解决思路：

先将字符串转化为后缀表达式，然后利用后缀表达式得出结果。

中缀表达式转化为后缀表达式

当中缀表达式中有括号时，

后缀表达式计算结果：

代码实现：

#include "pch.h"
#include <iostream>
#include<string>
#include<stack>
using namespace std;
int getPrior(char c)
{
	switch (c)
	{
	case '+':
		return 1;
	case '-':
		return 1;
	case '*':
		return 2;
	case '/':
		return 2;
	case '(':
		return 3;
	case ')':
		return 3;
	default:
		return 0;
	}
}
string outputString(string input)
{
	string numbers = "";
	stack<char> oper;
	for (in