论坛 › C\C++交流 › 关于栈的输入输出

狂野的小黄花 发表于 2020-8-25 16:50:05

关于栈的输入输出

跟着书本学习了栈，然后写好后发现输出不出来不知道啥原因，大佬帮忙看看，输入了没输出

图片是输入格式 代码如下
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int top,S;

void push(int x)
{
        S[++top]=x;
}

int pop()
{
        top--;
        return S;
}

int main()
{
        int a,b;
        top=0;
        char s;
       
        while(scanf("%d",s)!=EOF)
        {
                if(s=='+')
                {
                        a=pop();
                        b=pop();
                        push(a+b);
                }
                else if(s=='*')
                {
                        a=pop();
                        b=pop();
                        push(a*b);
                }
                else
                {
                        push(atoi(s));
                }
        }
       
        printf("%d\n",pop());
       
        return 0;
}

麻烦啦！谢谢大佬们！

xiaozhangxuexi 发表于 2020-8-25 16:50:06

1、这个栈有点问题把，函数是传值的，数组push，pop两个函数会被改变没问题，但是top可不会啊。top从两个函数出来一直是0。栈要用结构体，到时候压栈，出栈函数参数用结构体指针。
2、然后主函数里的scanf，用%d输入的话全是数字了哪还有运算符，还有不少问题a，b又是什么这类。
解决这个问题的思路是，有一个栈，然后输入一串字符，然后循环判断，有数字型字符的话转换成十进制数字入栈，有运算符的话先把被操作数和操作数弹出来，再用swith语句判断运算符类型，把结果入栈。

wzdr 发表于 2020-8-25 17:17:22

{:10_261:}{:10_261:}

Cool_Breeze 发表于 2020-8-25 17:30:37

数据处理太麻烦了！

baige 发表于 2020-8-25 17:32:37

逆波兰表达式

狂野的小黄花 发表于 2020-8-25 17:44:56

xiaozhangxuexi 发表于 2020-8-25 17:41
1、这个栈有点问题把，函数是传值的，数组push，pop两个函数会被改变没问题，但是top可不会啊。top从两个函 ...

谢谢！明白了还是自己不够仔细！

查看完整版本: 关于栈的输入输出