Infix to post fix code
Oct 13, 2019 at 9:20am UTC
The last else will not run if the first if condition has worked. So how will we check the priority? Also, I couldn't understand the last two else conditions in main.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63
#include<iostream>
using namespace std;
char stack[20];
int top = -1;
void push(char x)
{
stack[++top] = x;
}
char pop()
{
if (top == -1)
return -1;
else
return stack[top--];
}
int priority(char x)
{
if (x == '(' )
return 0;
if (x == '+' || x == '-' )
return 1;
if (x == '*' || x == '/' )
return 2;
}
int main()
{
char exp[20];
char *e, x;
cout << "Enter the expression : " << endl;
cin >> exp;
e = exp;
while (*e != '\0' )
{
if (isalnum(*e))
{
cout << *e;
}
else if (*e == '(' )
{
push(*e);
}
else if (*e == ')' )
{
while ((x = pop()) != '(' )
printf("%c" , x);
}
else
{
while (priority(stack[top]) >= priority(*e))
cout << pop();
push(*e);
}
e++;
}
while (top != -1)
{
cout << pop();
}
system("pause" );
}
Last edited on Oct 13, 2019 at 10:27am UTC
Topic archived. No new replies allowed.