中缀表达式转换成后缀表达式计算后缀表达式的值幂操作符添加到你的指令系统中去

最新推荐文章于 2024-06-25 21:04:30 发布

qq789045

最新推荐文章于 2024-06-25 21:04:30 发布

阅读量1.9k

点赞数

分类专栏：数据结构与算法分析——c语言描述答案

本文链接：https://blog.csdn.net/qq789045/article/details/50994998

版权

该博客探讨了如何将中缀表达式转换为后缀表达式，并介绍了如何在计算后缀表达式时处理幂操作符。内容涵盖了数据结构与算法分析中的练习，使用C语言描述，包括支持加减乘除、括号、省略乘号以及小数点的处理。

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

数据结构与算法分析——c语言描述练习3.19 3.20 a b 答案

这道题以前发过文章。现在能支持幂^了。

栈的利用

挺重要的一个思想是操作符根据优先级分级

再次更新

1.支持+ - * / ^

2.支持括号

3.支持括号前后省略*，例如5（4）5=100

4.支持小数点

#include<stack>
#include<stdio.h>
#include<ctype.h>
#include<string>
#include<map>
using namespace std;
#define MAXN 100

char expression[MAXN];//输入的表达式
string postfix[MAXN];//转换成的逆序表达式

int i = 0, j = 0;//i是expression的游标，postfix是逆序表达式的游标
map<char, double(*)(double, double)> operaFunc;//运算符字符与运算函数的映射
double _add(double x, double y) { return x + y; }
double _sub(double x, double y) { return x - y; }
double _mul(double x, double y) { return x * y; }
double _div(double x, double y) { return x / y; }

double _power(double x, double n) {//计算幂次方
	double ans = 1;
	for (double i = 0; i < n; i++)