2) Write a ‘C’ program to accept an infix expression, convert it into its equivalent postfix expression and display the result.
#include<stdio.h>
#include<conio.h>
#define MAX 30
typedef struct stack
{
char stk[MAX];
int top;
}
STACK;
void init_stack(STACK *sp)
{
sp->top=-1;
}
int is_empty(STACK *sp)
{
return sp->top==-1;
}
void push(STACK *sp,char val)<
{
sp->stk[++sp->top]=val;
}
char pop(STACK *sp)
{
return sp->stk[sp->top--];
}
char peek(STACK *sp)
{
return sp->stk[sp->top];
}
void disp(STACK *sp)
{
int i;
for(i=0;i<=sp->top;i++)
printf("%c",sp->stk[i]);
printf("\n");
}
int priority(char opr)
{
switch(opr)
{
case '^': return 1;
case '*':
case '/': return 2;
case '+':
case '-': return 3;
default: return 4;
}
}
int is_oper(char c)
{
return c=='+'||c=='-'||c=='*'||c=='/'||c=='^';
}
void in_post(char in[], char post[])
{
STACK opstk;
char symb,topsymb;
int i,j=0;
init_stack(&opstk);
printf("symb\t\tpostfix\t\topstk\n");
for(i=0;in[i]!='\0';i++)
{
symb = in[i];
if(is_oper(symb))
{
while(!is_empty(&opstk) &&
priority(peek(&opstk))<=priority(symb))
post[j++] = pop(&opstk);
push(&opstk,symb);
}
else if(symb== ')')
{
topsymb = pop(&opstk);
while((topsymb=pop(&opstk))!='(')
post[j++]=topsymb;
}
else if(symb == '(')
push(&opstk,symb);
else
post[j++]=symb;
printf("%c\t\t%s\t\t",symb,post);
disp(&opstk);
}
while(!is_empty(&opstk))
{
post[j++]=pop(&opstk);
printf("\t\t%s\t\t",post);
disp(&opstk);
}
}
void main()
{
char infix[MAX],postfix[MAX]="";
clrscr();
printf("Enter a infix epression:");
scanf("%s",infix);
in_post(infix,postfix);
printf("Postfix expression: %s",postfix);
getch();
}
Output-
Enter the Infix Expression : A*(B+D)/E-F*(G+H/K)
the PostFix Expression is : A*BD+E/F*-GHK/+
Search
Recent Posts
Mail Management System
Posted on 2019-07-18Online food ordering system
Posted on 2019-07-18Library Management System
Posted on 2019-07-17Health center system project
Posted on 2019-07-17Gym Management System
Posted on 2019-07-17furniture management system
Posted on 2019-07-17Electronic shop management system
Posted on 2019-07-17Automobile Workshop Management
Posted on 2019-07-17Online Visa Processing System
Posted on 2019-07-17Inventory management System
Posted on 2019-07-17petrol-management system
Posted on 2019-07-17Cloths management system
Posted on 2019-07-17Society Management system
Posted on 2019-07-17Mall management system
Posted on 2019-07-17school management system
Posted on 2019-07-17Sales Order Processing System
Posted on 2019-07-17Retail sales management
Posted on 2019-07-17Raw Materials Management
Posted on 2019-07-17railway reservation system
Posted on 2019-07-17purchase and sales management system
Posted on 2019-07-17Placement Management System
Posted on 2019-07-17Pet Shop Management System
Posted on 2019-07-17petrol pump management system
Posted on 2019-07-17Patient Information System
Posted on 2019-07-17news agency system
Posted on 2019-07-17Cinema Booking System
Posted on 2019-07-17Medical Store System
Posted on 2019-07-17leave management System
Posted on 2019-07-17Laboratory Information Management System
Posted on 2019-07-17content management system
Posted on 2019-07-17Inventory management System
Posted on 2019-07-17Institute Management System
Posted on 2019-07-17Hotel management System
Posted on 2019-07-17Gym Management System
Posted on 2019-07-17Garage Management System
Posted on 2019-07-17Furniture shop management system
Posted on 2019-07-17Fisheries management System
Posted on 2019-07-17Fertilizer scheduling system
Posted on 2019-07-17online eye care system
Posted on 2019-07-17Dental Clinic Management System
Posted on 2019-07-17Cyber Café Management
Posted on 2019-07-17Milk Billing System
Posted on 2019-07-17Colddrink management system
Posted on 2019-07-17Cable management System
Posted on 2019-07-17Beauty parlor management system
Posted on 2019-07-17Facebook Clone
Posted on 2019-05-28Dance Class Management System
Posted on 2019-05-24Library Management System
Posted on 2019-05-24Cab Management System
Posted on 2019-05-23Blood Bank Management system
Posted on 2019-05-23Beauty Parlour Management System
Posted on 2019-05-23vissa proccesing system
Posted on 2019-05-23Toll Plazza
Posted on 2019-05-23BILLING APPLICATION
Posted on 2019-05-23FLORICULTURE MANAGEMENT SYSTEM
Posted on 2019-05-23Car On Rent
Posted on 2019-05-23E-commers Shop
Posted on 2019-05-23