| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1300 人关注过本帖
标题:[求助]逆波兰计算器问题
只看楼主 加入收藏
喝茶的小k
Rank: 1
等 级:新手上路
帖 子:87
专家分:0
注 册:2006-7-27
收藏
 问题点数:0 回复次数:8 
[求助]逆波兰计算器问题

这个是源程序,编译通过但好像运行不出结果
大家请看一下,是在vc++ 6.0环境中通过编译的
#include<stdio.h>
#include<stdlib.h> //为了使用atof()函数

#define MAXOP 100  //操作数或运算符的最大长度
#define NUMBER '0'  //标识找到一个数 

int getop(char []);
void push(double);
double pop(void);

int main(void)
{
int type;
double op2;
char s[MAXOP];
while((type=getop(s))!=EOF)
{
switch(type)
{
case NUMBER:
push(atof(s));
break;
case '+':
push(pop()+pop());
break;
case '*':
push(pop()*pop());
break;
case '-':
op2=pop();
push(pop()-op2);
break;
case'/':
op2=pop();
if(op2!=0.0)
push(pop()/op2);
else
printf("error: zero divisor\n");
break;
case'\n':
printf("\t%.8g\n",pop());
break;
default:
printf("error:unknow command%s\n",s);
break;
}
}
return 0;
}

#define MAXVAL 100  //桟val的最大深度
int sp=0;        //下一个空闲桟位置 
double val[MAXVAL];  //值桟

void push(double f)    //push()函数,把f压入到值桟中
{
if(sp<MAXVAL)
val[sp++]=f;
else
printf("error:stack full,can't push %g\n",f);
}

double pop(void)    //弹出并返回桟顶的值
{  
if(sp>0)
return val[--sp];
else
{
printf("error:stack empty\n");
return 0.0;
}
}


#include<ctype.h>

int getop(char s[])
{
int c,i;

while((s[0]=c=getchar())=' '||c=='\t')
;
s[1]='\0';
if(!isdigit(c)&&c!='.')
return c;   //不是数
i=0;
if(isdigit(c))   //收集整数部分
while(isdigit(s[++i]=c=getchar()))
;
if(c=='.')    //收集小数部分
while(isdigit(s[++i]=c=getchar()))
;
s[i]='\0';
if(c!=EOF)
int ungetch(c);
return NUMBER;
}


[此贴子已经被作者于2006-8-2 14:26:52编辑过]

搜索更多相关主题的帖子: 波兰 计算器 
2006-08-02 13:58
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
逆波兰计算器问题应该是说是后缀表达式的四则运算。
回去做做,晚上给楼主答复吧。感觉你的运算时的进出栈有问题。

倚天照海花无数,流水高山心自知。
2006-08-02 14:07
lkjh2001
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2006-8-2
收藏
得分:0 
ok
2006-08-02 19:45
kai
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:52
帖 子:3450
专家分:59
注 册:2004-4-25
收藏
得分:0 
又是计算器的问题啊, 在我的博客里有, 自己去看吧.

自由,民主,平等,博爱,进步.
中华民国,我的祖国,中华民国万岁!中华民国加油!
本人自愿加入中国国民党,为人的自由性,独立性和平等性而奋斗!
2006-08-02 21:11
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
不好意思,寝室上不了网了。有机会再贴吧。
楼主先看看楼上的。

倚天照海花无数,流水高山心自知。
2006-08-03 09:12
喝茶的小k
Rank: 1
等 级:新手上路
帖 子:87
专家分:0
注 册:2006-7-27
收藏
得分:0 

大家看一下我的程序有什么问题啊

编译通过了,怎么运行时不出结果啊


2006-08-03 23:50
喝茶的小k
Rank: 1
等 级:新手上路
帖 子:87
专家分:0
注 册:2006-7-27
收藏
得分:0 

高手指教下啊

我的程序到底由什么问题啊?


2006-08-05 17:38
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

写的很烦琐,不好意思,将就着看看吧.各位顺便指点一下,有劳了.


倚天照海花无数,流水高山心自知。
2006-08-05 19:59
soft_wind
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:1430
专家分:0
注 册:2006-4-5
收藏
得分:0 
以下是引用喝茶的小k在2006-8-2 13:58:14的发言:


#include<ctype.h>

int getop(char s[])
{
int c,i;

while((s[0]=c=getchar())=' '||c=='\t')
;
s[1]='\0';
if(!isdigit(c)&&c!='.')
return c;   //不是数
i=0;
if(isdigit(c))   //收集整数部分
while(isdigit(s[++i]=c=getchar()))  您这是先存入表达式再判断是否是数字,而实际上应该是先判断是否是数字再存入s[]中。下面也一样。
;
if(c=='.')    //收集小数部分
while(isdigit(s[++i]=c=getchar()))
;
s[i]='\0';
if(c!=EOF)
int ungetch(c);  这个是何意?
return NUMBER;
}


昨天晚上抽空看了楼主您的程序,问题不在进出栈,主要出在上面这个函数上。您用边输入表达式边程序处理的方法来做比较不好,直接先得到字符串来扫描整个表达式会简单得多。
另外程序对括号并没有进行处理,这算不上是一个逆波兰表达式.您可以参照楼上的程序再看看。


对不礼貌的女生收钱......
2006-08-06 18:13
快速回复:[求助]逆波兰计算器问题
数据加载中...
 
   



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

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