鱼C论坛

 找回密码
 立即注册
查看: 3493|回复: 3

后缀表达式求值,有大神可以看下这个代码哪里需要改一下嘛

[复制链接]
发表于 2017-10-26 21:47:37 | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 诺诺诺诺诺诺诺 于 2017-10-27 13:30 编辑

#include <stdio.h>

#include <stdlib.h>

#define STACK_INIT_SIZE 20
#define STACKINCREMENT  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->top = s->base;
    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;
}

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

    *e = *--(s->top);
}

OpMember(sqStack s, char ch)
{
    if(ch=='+'||ch=='-'||ch=='*'||ch=='/')
        return 1;
    else
        return 0;
}

Operate(sqStack *s, double a, char ch, double b)
{
    switch( ch )
        {
            case '+':
                Push(&s, a+b);
                break;
            case '-':
                Push(&s, a-b);
                break;
            case '*':
                Push(&s, a*b);
                break;
            case '/':
                if( b != 0 )
                {
                    Push(&s, a/b);
                }
                else
                {
                    printf("\n出错:除数为零!\n");
                    return -1;
                }
                break;
        }
}


int main()
{
    sqStack s;
    char ch;
    double a, b, result;

    printf("输入后缀表达式,以#作为结束标志: \n");
    scanf("%c", &ch);
    InitStack( &s );
    while(ch != "#")
    {

        if(!OpMember(s, ch))
            Push(&s, ch);
        else
        {
            Pop(&s, &b);
            Pop(&s, &a);
            Push(&s, Operate(&s, a, ch, b));
        }
        scanf("%c", &ch);
    }
    Pop(&s, &result);
    printf("result = %f\n", result);
    return 0;

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

使用道具 举报

发表于 2018-1-19 16:09:47 | 显示全部楼层

回帖奖励 +4 鱼币

师傅师傅说2
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-1-19 19:09:53 | 显示全部楼层
kankan
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-1-19 19:11:14 | 显示全部楼层
不用改啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-4-25 14:28

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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