鱼C论坛

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

有兄嘚知道这个逆波兰代码出错在哪吗?输出始终为0

[复制链接]
发表于 2018-5-2 17:21:32 | 显示全部楼层 |阅读模式

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

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

x
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<cmath>
#include<ctype.h>
#include<malloc.h>
#include<iomanip>
using namespace std;

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

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

}
void 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) = 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, f;
    char str[MAXBUFFER];
    int cnt = 0;
    initStack(&s);
    cout<<"请按逆波兰表达式输入带计算数据,数据与运算符之间用空格隔开,以#作为结束标志"<<endl;

    cin>>c;
    while(c != '#'){
        while(isdigit(c) || c =='.') //用于过滤数字
        {
            str[cnt++] = c;
            str[cnt] = '\0';
            if(cnt > MAXBUFFER)
            {
                cout<<"出错:输入的单个数量不超过10"<<endl;
                return -1;
            }
            cin>>c;
            if( c == ' ')
            {
                f = atof(str);
                Push(&s, f);
                cnt = 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
            {
                cout<<"出错了,分母为0!"<<endl;
                return -1;
            }
            break;
            }
        }

          cin>>c;
    }
    Pop(&s, &d);
    cout<<"最后的结果为"<<setiosflags(ios::fixed)<<setprecision(4)<<d<<endl;
    return 0;
}

















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

使用道具 举报

 楼主| 发表于 2018-5-3 16:51:29 | 显示全部楼层
嘿嘿,我找到了问题的地方:读不了空格
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-5-10 16:34:56 | 显示全部楼层
兄弟,我也遇到了这问题,不知道你怎么解决的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-12-24 08:36

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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