帮忙看看有什么问题？

秦冇甪饕 @ 2022-10-04 10:29:58

#include <bits/stdc++.h>
#include <string>
using namespace std;
int top=0,b[10001]={};
string a;
void push(int t)
{
    b[++top]=t;
}
void pop()
{
    top--;
}
bool empty()
{
    return top==0?1:0;
}
int get_top()
{
    return b[top];
}
int main()
{
    getline(cin,a);
    int m,n;
    for(int i=0;i<a.size();i++)
    {
        if(a[i]=='+'||a[i]=='-'||a[i]=='*'||a[i]=='/')
        {
            m=get_top();
            pop();
            n=get_top();
            pop();
            if(a[i]=='+') push(m+n);
            else if(a[i]=='-') push(n-m);
            else if(a[i]=='*') push(m*n);
            else if(a[i]=='/') push(n/m);
        }
        else if(a[i]=='.') 
        {
            continue;
        }
        else 
        {
            int sum=0;
            while(a[i]>='0'&&a[i]<='9')
            {
                sum=sum*10+a[i++]-'0';
            }
            push(sum);
        }
    }
    cout<<get_top();
    return 0;
}

by Orange0628 @ 2023-09-03 16:11:32

先问个问题：

明明c++里有“stack”，你自定义函数干嘛

stack<类型> st;//定义栈
st.push(i);//i进栈
st.pop();//栈顶元素出栈
st.size();//返回栈的长度
st.empty();//返回栈内是否为空
st.top();//返回栈顶元素

然后就上代码：

#include <bits/stdc++.h>
using namespace std;
int st[1005],top,n;
int num;
int main()
{
    string s;
    cin>>s;
    n=s.length();
    for(int i=0;i<n-1;i++)
    {
        if(s[i]>='0'&&s[i]<='9')
            num=num*10+s[i]-'0';
        if(s[i]=='.')
        {
            st[++top]=num;
            num=0;
        }
        if(s[i]=='+')
        {
            st[top-1]+=st[top];
            top--;
        }
        if(s[i]=='-')
        {
            st[top-1]-=st[top];
            top--;
        }
        if(s[i]=='*')
        {
            st[top-1]*=st[top];
            top--;
        }
        if(s[i]=='/')
        {
            st[top-1]/=st[top];
            top--;
        }
    }
    cout<<st[top];
    return 0;
}

记得关注哟 ！！！

by Orange0628 @ 2023-09-03 16:16:02

友情提醒：

我的代码并 没有用上栈的函数，你可以自行修改，不过别复制哦。