鱼C论坛

 找回密码
 立即注册
查看: 650|回复: 2

额,这是小甲鱼2012年数据结构里的逆波兰算法,我不知道错误出在哪。求大佬指点!

[复制链接]
发表于 2020-7-23 22:07:40 | 显示全部楼层 |阅读模式

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

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

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;

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

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

    }
    *(s->top) = e;
    s->top++;
}
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;
    char str[MAXBUFFER];
    double d,e;
    InitStack(&s);

    int i=0;
    printf("请输入:\n");

    scanf("%c",&c);

    while(c!='#')
    {
          while( isdigit(c) || c == '.')
            {
                str[i++] = c;
                str[i] = '\0';
                if (i>=10)
                {
                    printf("出错:");
                    return -1;
                }
                scanf("%c",&c);
                if (c == ' ')
                {
                   d = atof(str);
                   Push(&s,d);
                   i = 0;
                   break;
                }
            }
        switch(c)
        {
        case '+':
            Pop(&s,&d);
            Pop(&s,&e);
            Push(&s,e+d);
            break;
        case '-':
            Pop(&s,&d);
            Pop(&s,&e);
            Push(&s,e-d);
            break;
        case '*':
            Pop(&s,&d);
            Pop(&s,&e);
            Push(&s,e*d);
            break;
        }

        scanf("%c",&c);
    }

Pop(&s,&e);
printf("输出的结果是:%f",e);
return 0;

}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2020-7-23 22:08:21 | 显示全部楼层
求指点!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-7-23 22:56:38 | 显示全部楼层
hello,大佬!指点下呗!谢谢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-1-13 10:15

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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