/*4. PROGRAM TO EVALUATE A POSTFIX EXPRESSION*/
#include<stdio.h>
#include<conio.h>
#include<string.h>
#include<ctype.h>
float op(char symbol,float op1,float op2)
{
	switch(symbol)
	{
		case '+':return(op1+op2);
		case '-':return(op1-op2);
		case '*':return(op1*op2);
		case '/':return(op1/op2);
		default :
			 printf("\nType Missmatch\n");
			 getch();
			 return 0.0;

	  }
}
void push(float item,int *top,float s[])
    {
	s[++(*top)]=item;
    }
float pop(int *top,float s[])
{
	float item;
	item=s[(*top)--];
	return item;
}

void main()
{
	float s[20],res,op1,op2;
	int i,top=-1;
	char postfix[30],symbol;
	clrscr();
	printf("\nEnter the postfix expression\n");
	scanf("%s",postfix);
	for(i=0;i<strlen(postfix);i++)
	{
		symbol = postfix[i];
		if(isdigit(symbol))
			push(symbol-'0',&top,s);
		else
		{
		       op2=pop(&top,s);
		       op1=pop(&top,s);
		       res=op(symbol,op1,op2);
		       push(res,&top,s);
		}
	}
	printf("\nThe Result is %f\n",res);
	getch();
}