我正在编写一个程序,读取一个Infix表示法,将其转换为Postfix,然后评估该Postfix。这是我的程序:
#include<stdio.h>
#include <ctype.h>
#define SIZE 50 /* Size of Stack */
char s[SIZE];
int top = -1; /* Global declarations */
push(char elem) { /* Function for PUSH operation */
s[++top] = elem;
}
char pop() { /* Function for POP operation */
return (s[top--]);
}
int pr(char elem) { /* Function for precedence */
switch (elem) {
case '#':
return 0;
case '(':
return 1;
case '+':
case '-':
return 2;
case '*':
case '/':
return 3;
}
}
pushit(int ele){ /* Function for PUSH operation */
s[++top]=ele;
}
int popit(){ /* Function for POP operation */
return(s[top--]);
}
main() { /* Main Program */
char infx[50], pofx[50], ch, elem;
int i = 0, k = 0, op1, op2,ele;
printf("\n\nRead the Infix Expression ");
scanf("%s", infx);
push('#');
while ((ch = infx[i++]) != '\0') {
if (ch == '(')
push(ch);
else if (isalnum(ch))
pofx[k++] = ch;
else if (ch == ')') {
while (s[top] != '(')
pofx[k++] = pop();
elem = pop(); /* Remove ( */
} else { /* Operator */
while (pr(s[top]) >= pr(ch))
pofx[k++] = pop();
push(ch);
}
}
while (s[top] != '#') /* Pop from stack till empty */
pofx[k++] = pop();
pofx[k] = '\0'; /* Make pofx as valid string */
printf("\n\nGiven Infix Expn: %s Postfix Expn: %s\n", infx, pofx);
while( (ch=pofx[i++]) != '\0')
{
if(isdigit(ch)) pushit(ch-'0'); /* Push the operand */
else
{ /* Operator,pop two operands */
op2=popit();
op1=popit();
switch(ch)
{
case '+':pushit(op1+op2);break;
case '-':pushit(op1-op2);break;
case '*':pushit(op1*op2);break;
case '/':pushit(op1/op2);break;
}
}
}
printf("\n Given Postfix Expn: %s\n",pofx);
printf("\n Result after Evaluation: %d\n",s[top]);
}
该程序将我的Infix正确转换为Postfix表示法。但是,对于评估部分,结果始终返回0。
另外,从Infix转换为Postfix时,我想在每个步骤中打印结果,我该怎么做?
最佳答案
一个问题是您将值存储在s
中作为一个char,每个元素存储1个字节,然后尝试使用以下方法将整数推入s
:
pushit (int ele) { /* Function for PUSH operation */
s[++top] = ele;
}
在
s
中混合int / char后,您尝试读取:op2=popit();
op1=popit();
尝试从
int
创建一个popit()
。 popit()
只是一个1字节char
。所以op1
和op2
没有得到您想要的值:int popit(){ /* Function for POP operation */
return(s[top--]);
}
如果希望返回整数,则需要查看如何存储整数。最后,请查看您的警告。至少要使用
-Wall
选项进行构建。它揭示了:popit.c:8:1: warning: return type defaults to ‘int’
popit.c:32:1: warning: return type defaults to ‘int’
popit.c:41:1: warning: return type defaults to ‘int’
这可能是您想要的。但是,您的代码应该构建时没有警告,以帮助确保它正在执行您认为正在做的事情。
关于c - 从Infix转换为Postfix并评估Postfix表示法,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/24579424/