鱼C论坛

 找回密码
 立即注册
查看: 2519|回复: 0

为什么跟着 视频 打的结果也不对(逆波兰算法 )

[复制链接]
发表于 2022-4-14 12:30:17 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include<stdio.h>
#include<ctype.h>
#include<stdlib.h>

#define STACK_INIT_SIZE 20
#define STACKINCREMENT 10
#define MAXBUFFER 10
typedef double ElemType;
typedef struct
{
        ElemType *base;
        ElemType *top;
        int stackSize;
}sqStack;

void InitStack (sqStack*s)
{
        s->base=(ElemType *)malloc(STACK_INIT_SIZE *sizeof(ElemType));
        if(!s->base)
        {
                exit(0);
        }
        s->top=s->base;
        s->stackSize=STACK_INIT_SIZE;
}

void Push (sqStack *s  ,ElemType  e)
{
        if(s->top-s->base>=s->stackSize)
        {
                s->base=(ElemType  *)realloc(s->base,(STACK_INIT_SIZE+STACKINCREMENT )*sizeof(ElemType));
                if(!s->base)
                {
                        exit(0);
                }
                *(s->top)=e;
                s->top++;
        }
}

void Pop (sqStack  *s , ElemType *e)
{
        if(s->top==s->base)
        {
                return;
        }
        *e=*--(s->top);
}

int StackLen(sqStack s)
{
        return(s.top-s.base);
}
int main()
{
        sqStack s;
        char c;
        double d,e;
        char str [MAXBUFFER];
        int i=0;
       
        InitStack(&s);
       
        printf("请按逆波兰表达式输入待计算数据,数据与运算符之间用空格隔开,以#作为结束标志\n");
        scanf("%c",&c);
       
        while(c!='#')
        {
                while( isdigit(c) || c== '.') //用于过滤
                {
                        str[i++]=c;
                        str[i] = '\0';
                        if(i>=10)
                        {
                                printf("出错:输入的单个数据过大!\n");
                                return -1;
                        }
                        scanf("%c",&c);  //123
                        if(c==' ')
                        {
                                d=atof(str);
                                Push(&s,d);
                                i=0;
                                break;
                        }
                }
                switch (c)
                {
                        case '+':
                                Pop(&s,&e);
                                Pop(&s,&d);
                                Push(&s,d+e);
                                break;
                        case '-':
                                Pop(&s,&e);
                                Pop(&s,&d);
                                Push(&s,d-e);
                                break;
                        case '*':
                                Pop(&s,&e);
                                Pop(&s,&d);
                                Push(&s,e*d);
                                break;
                        case '/':
                                Pop(&s,&e);
                                Pop(&s,&d);
                                if(e!=0)
                                {
                                        Push(&s,d/e);
                                }
                                else
                                {
                                        printf("\n出错:除数为零!\n");
                                        return -1;
                                }
                                break;
                }
                scanf("%c",&c);
        }
        Pop(&s,&d);
        printf("\n结果:%f\n",d);
        return 0;
       
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-27 19:31

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表