鱼C论坛

 找回密码
 立即注册
查看: 3017|回复: 1

用栈表现逆波兰算法,第九行我用char,答案就不对,double.就对了.

[复制链接]
发表于 2017-9-17 16:17:00 | 显示全部楼层 |阅读模式

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

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

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

#define STACK_INIT_SIZE 20
#define STACKINFREMENT  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,(s->stackSize +STACKINFREMENT)*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 ='\0';
            if(i >= 10)
            {
                printf("出错!单个数据过大。\n");
                return -1;
            }
            scanf("%c",&c);
            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, d*e);
           break;
        case '/':
           Pop(&s ,&e);
           Pop(&s ,&d);
           if(e!=0)
           {
               Push(&s ,d/e);
           }
           else
           {
               printf("\n出错,除数为零!");
               return -1;
           }
           break;
       }
       scanf("%c",&c);
    }

    Pop(&s ,&d);
    printf("\n最终的计算结果为:%f\n",d);
    return 0;

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

使用道具 举报

 楼主| 发表于 2017-9-17 16:18:02 | 显示全部楼层
希望哪位大佬帮忙解释下,刚刚接触数据结构算法,不太理解。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-4-20 09:20

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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