四则运算表达式计算（栈，c++）

已于 2023-05-31 20:37:46 修改
阅读量1.3k 收藏 7
点赞数 5
文章标签： c++ 算法
于 2022-10-10 21:31:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_65620244/article/details/127252316
版权

问题 A: 数据结构作业02 – 四则运算表达式计算

题目描述
计算非负整常数四则运算表达式，可用的运算符有：+ - * / ( ) 。
输入格式
一组非负整常数四则运算表达式，每个表达式输入一行，长度不超过1024个字符，每对括号内一定包含数字。
输出格式
每个表达式的计算结果输出一行，错误的表达式输出error。
输入样例

12+5
-4-7
3-*5
((12-3)/2)+5
3+7/(2-2)

输出样例

17
error
error
9
error

数据范围与提示
算法流程：
E1：设立运算符栈和操作数栈；
E2：开始运算符#入栈，向表达式串尾添加结束运算符#；
E3：逐词读入表达式，并处理：
E31：若读入为操作数，则入栈；
E32：若读入为运算符，则与栈顶运算符相比较：
E321：若栈顶运算符优先级高于读入运算符：
弹出栈顶运算符和两个操作数，计算并将结果入栈，执行步骤E32；
E322：若栈顶运算符优先级低于读入运算符：
则将读入运算符入栈，执行步骤E3；
E323：若栈顶运算符优先级等于读入运算符：
若为#，计算结束，若为括号，则弹出运算符，执行步骤E3。
E4：检查栈状态，得到计算结果；
下面是上述方法的手算实例展示：
在这里插入图片描述
（本人写的时候没有加入‘#‘，直接判断栈空了没有）
分析输入输出样例，给出的错误情况有三种（其实四种）：1.第一个入栈的是字符不是数（题目要求数是非负整数）；2.连着两个运算符（括号不算）；3.分母为0；（通过测试数据发现）4.括号匹配问题。

#include<iostream>
#include<cmath>
#include<iomanip>
#include<cstring>
#include<string>
#include<vector>
using namespace std;

struct Stack{
    int data[1024];
    int len;
};

void InitStack(Stack &S){
    S.len = 0;
}

bool IsEmpty(const Stack& S){
    return (S.len==0);
}

int Pushop(Stack& S,char e){
    S.data[S.len++] = e;
    return 0;
}

int Pushshu(Stack& S,int e){
    S.data[S.len++] = e;
    return 0;
}

int Pop(Stack& S){
    return S.data[--S.len];
}

int Topshu(Stack& S){
    int e;
    int index=S.len-1;
    e = S.data[index];
    return e;
}

char Topop(Stack& S){
    char e;
    int index=S.len-1;
    e = S.data[index];
    return e;
}

int Priority(char op)
{
    switch(op){
        case'(':return 3;
        case'*':
        case'/':return 2;
        case'+':
        case'-':return 1;
        default: return 0;
    }
}

int main()
{
    int flag,shangyige;
    Stack Sop,Shu;
    string exp;
    while(cin>>exp){
        shangyige = 0;//此是用来判断错误情况2.的
        			//个人认为错误情况2最麻烦
        flag = 1;//用于标记是否break了
        		//如果不标记一下的话输出error也会输出Top
        int i=0,temp=0;
        InitStack(Sop);
        InitStack(Shu);
        while(exp[i]!='\0'||Shu.len>1){//字符串读入完毕并不代表计算结束
            if( IsEmpty(Shu) && exp[i]!='(' && (exp[i]<'0'||exp[i]>'9') ){//判断错误情况1
                cout<<"error"<<endl;
                flag = 0;
                break;
            }else if(exp[i]==')'&&IsEmpty(Sop)){//错误情况4.的右括号比左括号多
                cout<<"error"<<endl;
                flag = 0;
                break;                
            }
            if(exp[i]>='0'&&exp[i]<='9'){
                temp = temp*10 +exp[i]-'0';//解决不是个位数的数字
                i++;
                if(exp[i]>'9'||exp[i]<'0'){
                    Pushshu(Shu,temp);
                    temp = 0;
                    shangyige = 0;
                }
            }else{
            	//右括号遇到左括号直接出栈
                if(Topop(Sop)=='(' && exp[i]==')'){
                    Pop(Sop);
                    i++;
                    continue;
                }
                if(Priority(exp[i])>Priority(Topop(Sop)) ||Topop(Sop)=='('&&exp[i]!=')'){
                    if((exp[i]=='+'||exp[i]=='-'||exp[i]=='*'||exp[i]=='/')&&shangyige!=0){
                        cout<<"error"<<endl;
                        flag = 0;
                        break;
                    }
                    Pushop(Sop,exp[i]);
                    if(exp[i]=='+'||exp[i]=='-'||exp[i]=='*'||exp[i]=='/') shangyige=1;
                    else shangyige=0;
                    i++;
                    continue;
                }
                if(Priority(exp[i])<=Priority(Topop(Sop)) || exp[i]=='\0'&&!IsEmpty(Sop) ||exp[i]==')'){
                    int num1,num2;
                    num1 = Pop(Shu);
                    num2 = Pop(Shu);
                    switch(Pop(Sop)){
                        case'+':Pushshu(Shu,num2+num1);break;
                        case'-':Pushshu(Shu,num2-num1);break;
                        case'*':Pushshu(Shu,num2*num1);break;
                        case'/':if(num1==0){//判断错误3.
                            cout<<"error"<<endl;
                            flag = 0;
                            break;
                        }Pushshu(Shu,num2/num1);
                        shangyige = 0;                      
                    }
                }
            }
            if(flag==0) break;     
        }
        if(flag!=0&&!IsEmpty(Sop)){//判断错误4的左括号比右括号多
            cout<<"error"<<endl;
            flag = 0;
        }
        if(flag) cout<<Topshu(Shu)<<endl;
    }    
    return 0;
}

上述方法操作符用字符栈，数用整数栈，Pushshu，Pushop什么的都是分着写的甚是愚笨。看老师视频学了些模板写法，再改一改自己的代码。（本来想直接按照老师的思路再敲一遍，但实在是教科书式繁琐就放弃了）（狗头保命）。

#include<bits/stdc++.h>
using namespace std;
#define MAXSIZE 1024
template<typename T>

struct Stack{
    T data[MAXSIZE];
    int len;
    Stack(){//自动执行，ly再也不怕忘了初始化了
        len = 0;
    }
    void InitStack(){
        len = 0;
    }
    int Push(T t){
        data[len++] = t;
        return 0;
    }
    bool IsEmpty(){
        return len==0;
    }
    T Top(){
        return data[len-1];
    }
    int Pop(){
        return data[--len];
    }
} ;

int Priority(char op)
{
    switch(op){
        case '(':return 3;
        case '*':
        case '/':return 2;
        case '+':
        case '-':return 1;
        default: return 0;
    }
}

int main()
{
    freopen("/config/workspace/answer/test.in","r",stdin);
    int flag,shangyige;
    Stack<char> Sop;
    Stack<int> Shu;
    string exp;
    while(cin>>exp){
        Sop.InitStack();
        Shu.InitStack();
        shangyige = 0;
        flag = 1;
        int i=0,temp=0;
        while(exp[i]!='\0'||Shu.len>1){
            if( Shu.IsEmpty() && exp[i]!='(' && (exp[i]<'0'||exp[i]>'9') ){
                cout<<"error"<<endl;
                flag = 0;
                break;
            }else if(exp[i]==')'&&Sop.IsEmpty()){
                cout<<"error"<<endl;
                flag = 0;
                break;                
            }
            if(exp[i]>='0'&&exp[i]<='9'){
                temp = temp*10 +exp[i]-'0';
                i++;
                if(exp[i]>'9'||exp[i]<'0'){
                    Shu.Push(temp);
                    temp = 0;
                    shangyige = 0;
                }
            }else{
                if(Sop.Top()=='(' && exp[i]==')'){
                    Sop.Pop();
                    i++;
                    continue;
                }
                if(Priority(exp[i])>Priority(Sop.Top()) ||Sop.Top()=='('&&exp[i]!=')'){
                    if((exp[i]=='+'||exp[i]=='-'||exp[i]=='*'||exp[i]=='/')&&shangyige!=0){
                        cout<<"error"<<endl;
                        flag = 0;
                        break;
                    }
                    Sop.Push(exp[i]);
                    if(exp[i]=='+'||exp[i]=='-'||exp[i]=='*'||exp[i]=='/') shangyige=1;
                    else shangyige=0;
                    i++;
                    continue;
                }
                if(Priority(exp[i])<=Priority(Sop.Top()) || exp[i]=='\0'&&!Sop.IsEmpty() ||exp[i]==')'){
                    int num1,num2;
                    num1 = Shu.Pop();
                    num2 = Shu.Pop();
                    switch(Sop.Pop()){
                        case '+':Shu.Push(num2+num1);break;
                        case '-':Shu.Push(num2-num1);break;
                        case '*':Shu.Push(num2*num1);break;
                        case '/':if(num1==0){
                            cout<<"error"<<endl;
                            flag = 0;
                            break;
                        }Shu.Push(num2/num1);
                        shangyige = 0;                      
                    }
                }
            }
            if(flag==0) break;     
        }
        if(flag!=0&&!Sop.IsEmpty()){
            cout<<"error"<<endl;
            flag = 0;
        }
        if(flag) cout<<Shu.Top()<<endl;
    }    
    return 0;
}

在这里插入图片描述
在这里插入图片描述

菜·肉多多·狗
关注
【C&C++】整数四则运算表达式的输出格式控制
Yu
05-03 6868
目标 用户输入两个四位数以内的整数，请你对两个整数进行四则运算（为保证除法能正确计算，输入的第二个整数不能为0），要求输出的四则运算表达式是完整对齐的。
四则运算表达式
fighting123678的博客
05-27 2256
Description 如果把表达式看做一个类，可以定义类Expression。该类包括： 1. 2个int类型的操作数和1个char类型的运算符（假定仅支持四则运算）。 2. 构造函数Expression(int,int,op)，其中三个参数分别是第1个和第2个操作数及运算符。 2. void show()方法，按照“a op b = c”的格式输出表达式及其结果，其中a、b、c为第1个...
表达式（四则运算）计算的算法
he91-com
08-28 976
表达式（四则运算）计算的算法 戏剧前奏——基本知识点 通常我们所看到的算术表达式，运算符总是在两个操作数中间(除)，如(A+B)*C，这样的表达式叫做中缀表达式。这种表达式不同的运算符优先级不同，而且通常含有括号，计算机很难理解这种表达式。在编译系统中，要把人易于理解的表达式翻译成能正确求值的机器指令。编译系统中对中缀形式的算术表达式的处理方式是:先把中缀表达式转换成后缀...
C++ 整数高精度加减乘除四则运算 算法
最新发布
qq_62111349的博客
09-05 990
这里的除法包括高精度除以低精度和高精度除以高精度哦~这些写法可能不是最优的，但是至少比较好懂（毕竟我这个小白都懂了）。并且这里要求输入的数都是正常的整数形式，比如，不能是000114514而是114514.
问题 A: 数据结构作业02 -- 四则运算表达式计算
weixin_65908362的博客
10-13 790
②本代码存在的漏洞：用-1作为错误返回值，若计算结果也为-1，则无法分辨。因为楼主没改就通过了所以不改了，想要更完善，可以再加一点判断条件来区别。一组非负整常数四则运算表达式，每个表达式输入一行，长度不超过1024个字符，每对括号内一定包含数字。计算非负整常数四则运算表达式，可用的运算符有：+ - * / ( )。注意：①若括号不能匹配，则表达式错误，所以先进行括号匹配判断。每个表达式的计算结果输出一行，错误的表达式输出error。核心思想：将中缀表达式转换成后缀表达式再进行运算。
【数据结构】【栈（stack）应用】四则运算表达式求值（支持括号、负数）
热门推荐
crr411422的博客
04-22 1万+
更新留言： 本来是侧重演示栈结构的使用，后面评论区发现很多朋友对这个四则运算比较感兴趣，特此做了更新，新增了对负数的运算支持。 若您也有新的想法或者需求，请在评论区留言，我将尽可能的实现。需要代码的朋友请直接在章末获取。 再次感谢您的阅览，谢谢！（更新时间2023年12月05日）
四则运算（c++）
2301_80484340的博客
04-12 763
【代码】四则运算（c++）
C++ 四则运算
xtji1988的专栏
07-12 1399
#include #include using namespace std; void cq(string& str) { int npos1,npos2,npos,result; npos1=str.find("*"); npos2=str.find("/"); if(npos1<0 && npos2<0) return; if(npos1>0 && npos2>0) //乘
四则运算表达式（c++实现）
qq_43417265的博客
02-19 5615
算法 中缀表达式->后缀表达式 这里特别推荐浙江大学的《数据结构》慕课，2.2.4节堆栈应用：表达式求值，讲的特别好！包教包会！ 后缀表达式求值 从头到尾读取后缀表达式的每个对象，对不同对象按不同情况处理。 （1） 运算数：压入堆栈 （2） 运算符：弹出栈顶两个运算数，与运算符做运算，计算结果压栈 最终栈中剩余的数字即为运算结果。   C++代码 #include<...
用栈实现四则运算表达式（c++）
scuisdccch的博客
09-29 1万+
水平有限，花了两个小时实现了用栈进行基本的四则运算，只针对整数的运算。（即使两个整数相除也将得到整数）思路：将输入的中缀表达式用栈转化为后缀表达式，再根据后缀表达式用栈实现运算。中缀表达式：运算符位于运算数中间的表达式。如1+2，3*4 后缀表达式：运算符位于运算数后的表达式。如12+，34*有中缀，有后缀，当然也有前缀。将中缀转换成前缀表达式然后进行计算与转换成后缀其实完全类似，这里只介绍后者。
VC++中运算表达式字符串解析求值（四则运算，三角和反三角函数等）
04-09
下面是一个简化的例子，展示了如何处理一个基本的四则运算表达式： ```cpp class Expression { public: double evaluate() const { return value; } // ... 加、减、乘、除的实现 ... private: double value; };...
四则运算表达式求值
03-14
按中缀形式输入一个四则运算的表达式，利用算法优选算法把其转换为后缀表达式输出，并求表达式的值。假设输入的表达式中的操作数都是1位整数。
关于c++的四则运算
11-27
程序较简单，能满足简单的加减乘除运算，放在Ｃ＋＋编译器上可以直接运行
c++四则运算程序
07-01
c++复杂的四则运算用栈,现在通信专业的实习课题！
四则运算C++实现
08-13
使用逆波兰式的方式进行表达式求值。在控制台下可进行多组数据的输入处理。
简单四则运算C++实现
03-27
基于模板类，栈的简单四则运算C++实现，基于模板类，栈的简单四则运算C++实现，基于模板类，栈的简单四则运算C++实现，基于模板类，栈的简单四则运算C++实现，
数据结构 c++用栈实现四则运算_数据结构之线性结构——栈的四则运算实现
weixin_35879989的博客
01-29 925
目标：用栈来自己编写程序，实现四则运算拆解：1. 任何表达式都由 操作数、运算符、定界符 组成操作数即为参与计算的数值运算符（这里只讨论算术运算符）有优先级之分定界符可以改变运算次序2. 如何实现各符功能？首先将操作数与运算符分开，故将设置两个栈分别存储表达式中的运算符与操作数主要难点在于实现优先级——在这里我们进行分类讨论#1. 如果后面的符号优先级比前面的优先级符号高，则应先执行后面的符号，再...
c++实现数学表达式的四则运算
09-09
总的来说，C++实现数学表达式的四则运算需要理解数据类型、运算符、栈和队列等概念，通过设计合理的算法将文本表达式转化为可执行的计算步骤。虽然这里的标签没有提到词法分析和正则表达式，但它们在实际的表达式...
c++,四则运算
weixin_62385198的博客
02-21 2960
要求键盘输入一个四则运算式，计算并输出其结果。 （如果除式分母为零，输出"除式分母为零”；如果输入非四则运算，输出“非四则运算式”。 #include<iostream> using namespace std; int main() { float a,b,result; char c; cout<<"请输入一个四则运算式："; cin>>a>>c>>b; switch(c) { case'+':result=a+b;br
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

菜·肉多多·狗

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值