| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2386 人关注过本帖, 1 人收藏
标题:逆波兰计算器
只看楼主 加入收藏
星野
Rank: 2
来 自:河北
等 级:论坛游民
帖 子:73
专家分:26
注 册:2016-4-13
结帖率:82.35%
收藏(1)
已结贴  问题点数:20 回复次数:3 
逆波兰计算器
程序代码:
#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>

 
#define STACK_INIT_SIZE 20
#define STACKINCREMENT 10
#define MAXBUFFER 10


typedef char 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+STACKINCREMENT)*sizeof(ElemType));
        if(!s->base)
            exit(0);
        s->top=s->base+s->stacksize;
        s->stacksize=s->stacksize+STACKINCREMENT;
    }
    *(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[i]='\0';
            if(i>=10)
            {
                printf("输入的单个数据过大\n");
                return -1;
            }
            scanf("%c",&c);
            if(c==' ')
            {
                d=atof(str);
                Push(&s,d);
                i=0;
                break;
            }
        }////头文件ctype
        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出错除数为0");
                return -1;
            }


        }
        scanf("%c",&c);
    }
    Pop(&s,&d);
    printf("最终的计算结果为%d",d);
    return 0;
}


这是哪里错了  我怎么看不懂呢?
搜索更多相关主题的帖子: 计算器 
2016-10-08 15:46
书生牛犊
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:星夜征程
等 级:贵宾
威 望:10
帖 子:1101
专家分:5265
注 册:2015-10-27
收藏
得分:20 
这么长的程序,,我看着头疼。。逆波兰是什么我也不懂 。百度了一下  找到这个  http://blog.
不知道你有没用。。我草草阅读了一下代码,感觉也就是利用了堆栈来处理的计算。细节方面我没有深究。

你的代码也出现了push pop 也有堆栈,我建议你跟踪调试,逐步检查程序每一步的运行情况是否和你想要的相符。


φ(゜▽゜*)♪
2016-10-08 17:26
星野
Rank: 2
来 自:河北
等 级:论坛游民
帖 子:73
专家分:26
注 册:2016-4-13
收藏
得分:0 
回复 2楼 书生牛犊
这个就是针对栈的  我也不知道该怎么办了   好像是上面的ElemType数据类型和下面的不符  不知道怎么改了!你也不知道吗?
2016-10-08 17:43
星野
Rank: 2
来 自:河北
等 级:论坛游民
帖 子:73
专家分:26
注 册:2016-4-13
收藏
得分:0 
回复 2楼 书生牛犊
我知道哪里错了  我上面定义的应该是typedef double ElemType;而我写成了typedef char ElemType;
2016-10-08 17:48
快速回复:逆波兰计算器
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014749 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved