Infix to postfix
#include
#include
#include
int isp(char);
int icp(char);
void main()
{
char s[50],q[50],p[50],ch,item;
int i,n,len,top=-1,ic,is,j=0;
clrscr();
top=top+1;
s[top]='$';
printf("\nEnter expression:");
gets(q);
len=strlen(q);
for(i=0;i
{
ch=q[i];
if(ch=='(')
{
top=top+1;
s[top]=ch; //push '(' to stack
}
else if(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='^') /* on operator*/
{
is=isp(s[top]);
ic=icp(ch);
if(ic
{
item=s[i]; //pop from stack on isp>icp
top=top-1;
p[i]=item;
}
top=top+1;
s[top]=ch; //push operator to stack
}
else if(ch==')') /* on ')' para */
{
while(s[top]!='(')
{
p[j]=s[top];
j++;
top=top-1;
}
top=top-1;
}
else /* on operand */
{
p[j]=ch;
j++;
}
}
printf("Postfix expression is:\n");
for(i=0;i
{
printf("%c",p[i]);
}
getch();
}
int isp(char ch)
{
switch(ch)
{
case '+':return(2);
case '-':return(2);
case '*':return(4);
case '/':return(4);
case '^':return(5);
case '(':return(0);
case ')':return(0);
default:return(0);
}
}
int icp(char ch)
{
switch(ch)
{
case '+':return(1);
case '-':return(1);
case '*':return(3);
case '/':return(3);
case '^':return(6);
case '(':return(9);
case ')':return(0);
default:return(0);
}
}
