栈实现简单计算器的四则运算（STL）

最新推荐文章于 2021-08-06 21:51:58 发布

原创最新推荐文章于 2021-08-06 21:51:58 发布 · 613 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

3 篇文章

订阅专栏

该博客详细介绍了如何利用栈来实现中缀表达式转换为后缀表达式，并进行四则运算。通过定义两个栈，一个用于存储运算符，另一个用于存储数字，实现了从输入的中缀表达式到后缀表达式的转换。之后，博主展示了如何遍历后缀表达式并根据运算符进行相应的计算，最终得出结果。整个过程涉及到了字符串处理、字符判断、栈操作等编程技巧。

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

#include <bits/stdc++.h>
using namespace std;

stack<char>st;
stack<double>cal;
char s[1200],post[1200];
double res;

//中缀转后缀
void trans()
{
    while(!st.empty())
        st.pop();
    int i=0,j=0;
    char ch;
    while(s[i]){
        ch=s[i];
        if(s[i]=='(')
            st.push(s[i]);
        else if(ch==')')
        {
            while(!st.empty()&&st.top()!='(')
            {
                post[j++]=st.top();
                post[j++]=' ';
                st.pop();
            }
            st.pop();
        }
        else if(ch=='+'||ch=='-')
        {
            while(!st.empty()&&st.top()!='(')
            {
                post[j++]=st.top();
                post[j++]=' ';
                st.pop();
            }
            st.push(ch);
        }
        else if(ch=='*'||ch=='/')
        {
            while(!st.empty()&&st.top()!='('&&(st.top()!='+')&&(st.top()!='-'))
            {
                post[j++]=st.top();
                post[j++]=' ';
                st.pop();
            }
            st.push(ch);

        }
        else
        {
            while(ch>='0'&&ch<='9')
            {
                post[j++]=ch;
                i++;
                if(s[i]) ch=s[i];
                else break;
            }
            post[j++]=' ';
            i--;
        }
        i++;
    }
    while(!st.empty())
    {
        post[j++]=st.top();
        post[j++]=' ';
        st.pop();
    }
    j--;
    post[j]='\0';
}

//输出后缀表达式的值
void work(char *s)
{
    double n1,n2;
    double d=0;
    int i=0;
    while(!cal.empty())
    {
        cal.pop();
    }
    int len=strlen(post);
    while(i<len)
    {
        if(s[i]>='0'&&s[i]<='9')
        {
            d=0;
            while(s[i]>='0'&&s[i]<='9')
            {
                d=d*10+(s[i]-48);
                i++;
            }
            cal.push(d);
        }

        else if(s[i]=='+')
        {
            n2=cal.top();
            cal.pop();
            n1=cal.top();
            cal.pop();
            cal.push(n1+n2);
        }
        else if(s[i]=='-')
        {
            n2=cal.top();
            cal.pop();
            n1=cal.top();
            cal.pop();
            cal.push(n1-n2);
        }
        else if(s[i]=='*')
        {
            n2=cal.top();
            cal.pop();
            n1=cal.top();
            cal.pop();
            cal.push(n1*n2);
        }
        else if(s[i]=='/')
        {
            n2=cal.top();
            cal.pop();
            n1=cal.top();
            cal.pop();
            cal.push(n1/n2);
        }
        i++;

    }
    cout<<cal.top()<<endl;
}

int main()
{
    while(gets(s)!=NULL)
    {
        trans();
        //输出后缀表达式
        puts(post);
        //输出结果
        work(post);
    }
    return 0;
}