|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#define MAXVAL 100 // 栈val的最大深度
void push(double); // 将f压入到值栈中
double pop(void); // 弹出并返回栈顶的值
int getch(void); // 从输入缓冲区取出一个字符
void ungetch(int); // 将字符送回缓冲区中
int getop(char s[]);
int sp = 0; // 栈指针,指向下一个空闲位置
double val[MAXVAL]; // 值栈
void push(double f)
{
if (sp < MAXVAL)
val[sp++] = f;
else
printf("错误:栈已满!\n", f);
}
double pop(void)
{
if (sp > 0)
return val[--sp];
else
{
printf("错误:栈已空!\n");
return 0.0;
}
}
#define BUFSIZE 100 // 缓冲区的最大尺寸
#define NUMBER '0'
char buf[BUFSIZE]; // 缓冲区
int bufp = 0; // 缓冲区指针,指向下一个空闲位置
int getch(void)
{
// 从从标准输入流中获取一个字符
// 如果buf缓冲区中有存在字符,先从buf中获取
return (bufp > 0) ? buf[--bufp] : getchar();
}
void ungetch(int c)
{
if (bufp >= BUFSIZE)
printf("错误:缓冲区已满!\n");
else
buf[bufp++] = c;
}
int getop(char s[])
{
int i, c;
while ((s[0] = c = getch()) == ' ' || c == '\t')
;
s[1] = '\0';
// 不是数,将其直接返回
if (!isdigit(c) && c != '.')
return c;
// 收集整数部分
i = 0;
if (isdigit(c))
while (isdigit(s[++i] = c = getch()))
;
// 收集小数部分
if (c == '.')
while (isdigit(s[++i] = c = getch()))
;
s[i] = '\0';
if (c != EOF)
ungetch(c);
return NUMBER;
}
#define MAXOP 100
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: unknown comand %s\n", s);
break;
}
}
return 0;
}
是的,这段代码是一个简单的逆波兰表示法(Reverse Polish Notation,RPN)计算器的实现。逆波兰表示法是一种没有括号,运算符后置的算术表达式,例如“2 3 +”等价于普通的中缀表示法“2 + 3”。
这段代码中的主要函数如下:
· push(double f):将一个数值压入栈中。
· pop(void):从栈中弹出一个数值。
· getch(void)和ungetch(int c):用于从输入缓冲区中获取和放回字符。
· getop(char s[]):获取下一个运算符或数值操作数。
在main函数中,程序会不断地从输入中获取字符,如果是数字,就将其转换为浮点数并压入栈中;如果是运算符,就从栈中弹出相应的数值进行运算,并将结果再压入栈中。这就是逆波兰表示法的计算过程。
例如,如果用户输入“2 3 +”,程序会先将2和3压入栈中,然后遇到\"+\"运算符,就从栈中弹出3和2,进行加法运算,得到结果5,再将5压入栈中。最后,当输入结束(遇到'\
'),程序会打印出栈顶的数值,也就是最后的计算结果。
请注意,本回答来自GPT-4
如果问题已经解决,请设置最佳答案
|
|