鱼C论坛

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

逆波兰表打式,编译没错,但啥都打印不出

[复制链接]
发表于 2022-5-16 17:27:19 | 显示全部楼层 |阅读模式

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

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

x
#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#define STACK_INIT_SIZE 10//初始化栈的容量
#define STACKINCREMENT 10 //增量
#define MAXBUFFER 10
typedef double ElemType;
typedef struct sqStack
{
        ElemType *top;
        ElemType *base;
        int stacksize;
}sqStack;

void initStack(sqStack *S)
{
        S->base=(ElemType *)malloc(STACK_INIT_SIZE*sizeof(ElemType));
        if(!S->base==0)
        exit(0);
        S->top=S->base;//最开始,栈顶即为栈底
        S->stacksize=STACK_INIT_SIZE;
}

void pushStack(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==0)
        exit(0);
        S->top=S->base+S->stacksize;             //设置栈顶
        S->stacksize=S->stacksize+STACKINCREMENT;//设置栈的最大容量
        *(S->top)=e;
        S->top++;
}

void popStack(sqStack *S,ElemType *e)
{
        if(S->top==S->base)
        exit(0);
        *e=*(S->top--);
}

void clearStack(sqStack *S)//清空栈
{
        S->top=S->base;
}

void destroyStack(sqStack *S)
{
        int i,len;
        len=S->stacksize;
        for(i=0;i<len;i++)
        {
                free(S->base);
                S->base++;
        }
        S->base=S->top=NULL;
        S->stacksize=0;
}

int StackLen(sqStack *S)
{
        return (S->top-S->base);//指针差即为中间元素数
}



int main()
{
        sqStack S;
        double a,b;
        char c;
        char str[MAXBUFFER];
        int i=0;
       
        initStack(&S);

        printf("请输入后缀表达式,数据与运算符之间用空格隔开,以#作为结束符:\n");
        scanf("%c",&c);
        while(c!='#')
        {
                while(isdigit(c)||c=='.')//函数判断c的ASCII是否为48~57,外加头文件
                {
                        str[i++]=c;
                        str[i]='\0';
                        if(i>=10)
                        {
                                printf("出错!输入单个数据过大!\n");
                                return -1;
                        }
                        scanf("%c",&c);
                        if(c==' ')
                        {
                                b=atof(str);//字符串转double型
                                pushStack(&S,b);
                                i=0;
                                break;
                               
                        }
                }
                switch(c)
                {
                        case '+':
                                popStack(&S,&a);
                                popStack(&S,&b);
                                pushStack(&S,a+b);
                                break;
                        case '-':
                                popStack(&S,&a);
                                popStack(&S,&b);
                                pushStack(&S,b-a);
                                break;
                        case '*':
                                popStack(&S,&a);
                                popStack(&S,&b);
                                pushStack(&S,a*b);
                                break;
                        case '/':
                                popStack(&S,&a);
                                popStack(&S,&b);
                                if(a!=0)
                                {
                                        pushStack(&S,b/a);
                                }
                                else
                                {
                                        printf("出错了!除数为零!/n");
                                        return -1;
                                }
                                break;
                               
                               
                                break;
                }
               
        }
        popStack(&S,&b);
        printf("最终的计算结果为:%f \n",b);
       
        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-17 16:31

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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