C++双栈实现带括号的字符串表达式求值。。。。支持double

最新推荐文章于 2022-04-09 19:07:00 发布

原创

最新推荐文章于 2022-04-09 19:07:00 发布 · 1.9k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#字符串表达式求值C #算法 #混合四则运算 #字符串处理 #栈

关于字符串表达式求值的计算，一直以来都很头疼，今天下决心研究了一天，终于完成带括号的字符串算式表达式求值：

例如，输入字符串：1-2*(3/(2-1))#，求值为-5.

特色：

1、支持double类型的输入

2、可以支持括号

3、双栈一次性完成输入和运算

4、支持混合五则运算

**输入异常，程序退出；

字符串表达式求值有多重方式，其中最常见的是中缀转后缀，然后用一个栈输入后缀表达式求值，这里我用另一种方式：利用两个栈（操作符栈、操作数栈），来存储读入的字符串表达式，然后根据输入的运算符优先级来判断是否运算，还是进行入栈操作，最终操作数的栈底就是表达式的结果，求吐槽。。。。

字符串输入以#结束，只支持合法的算术表达式，计算精度为10^(-9)。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <ctype.h>
#include <cassert>
#include <algorithm>
#include <stack>
#include <utility>
#include <cstring>

using namespace std;

void Calculator();///字符串输入加运算判断和去括号
double operater(double left,double right,char ch);///