/*CSEMATTER.BLOGSPOT.IN
PROGRAM-INFIX TO POSTFIX PROGRAM IN C*/
#include<stdio.h>
#include<conio.h>
#include<string.h>
#define size 10
char stack[size];
int tos=0,element;
void push(int element);
char pop();
void show();
int isempty();
int isfull();
char infix[30],output[30];
int prec(char);
int main()
{
int i=0,j=0,k=0,length;
char temp;
printf("enter the infix expression\n");
scanf("%s",infix);
length=strlen(infix);
for(i=0;i<length;i++)
{
if(infix[i]!='+' && infix[i]!='-' && infix[i]!='*' && infix[i]!='/' && infix[i]!='^' && infix[i]!=')' && infix[i]!='(' )
{
output[j++]=infix[i];
}
else
{
if(tos==0)
{
push(infix[i]);
}
else
{
if(infix[i]!=')' && infix[i]!='(')
{
if( prec(infix[i]) <= prec(stack[tos-1]) )
{
output[j++]=pop();
push(infix[i]);
}
else
{
push(infix[i]);
} }
else
{
if(infix[i]=='(')
{push(infix[i]);}
if(infix[i]==')')
{
temp=pop();
while(temp!='(')
{output[j++]=temp;
temp=pop();}
}}}}}
while(tos!=0)
{
output[j++]=pop();
}
printf("the postfix expression is: %s\n",output);}
void push(int element)
{
stack[tos]=element;
tos++;
}
char pop()
{
tos--;
return(stack[tos]);
}
int prec(char symbol)
{
if(symbol== '(')
return 0;
if(symbol== ')')
return 0;
if(symbol=='+' || symbol=='-')
return 1;
if(symbol=='*' || symbol=='/')
return 2;
if(symbol=='^')
return 3;
return 0;
}
PROGRAM-INFIX TO POSTFIX PROGRAM IN C*/
#include<stdio.h>
#include<conio.h>
#include<string.h>
#define size 10
char stack[size];
int tos=0,element;
void push(int element);
char pop();
void show();
int isempty();
int isfull();
char infix[30],output[30];
int prec(char);
int main()
{
int i=0,j=0,k=0,length;
char temp;
printf("enter the infix expression\n");
scanf("%s",infix);
length=strlen(infix);
for(i=0;i<length;i++)
{
if(infix[i]!='+' && infix[i]!='-' && infix[i]!='*' && infix[i]!='/' && infix[i]!='^' && infix[i]!=')' && infix[i]!='(' )
{
output[j++]=infix[i];
}
else
{
if(tos==0)
{
push(infix[i]);
}
else
{
if(infix[i]!=')' && infix[i]!='(')
{
if( prec(infix[i]) <= prec(stack[tos-1]) )
{
output[j++]=pop();
push(infix[i]);
}
else
{
push(infix[i]);
} }
else
{
if(infix[i]=='(')
{push(infix[i]);}
if(infix[i]==')')
{
temp=pop();
while(temp!='(')
{output[j++]=temp;
temp=pop();}
}}}}}
while(tos!=0)
{
output[j++]=pop();
}
printf("the postfix expression is: %s\n",output);}
void push(int element)
{
stack[tos]=element;
tos++;
}
char pop()
{
tos--;
return(stack[tos]);
}
int prec(char symbol)
{
if(symbol== '(')
return 0;
if(symbol== ')')
return 0;
if(symbol=='+' || symbol=='-')
return 1;
if(symbol=='*' || symbol=='/')
return 2;
if(symbol=='^')
return 3;
return 0;
}
No comments:
Post a Comment