Program for Prefix Evaluation in C

/*
   Prefix Evaluation
*/
#include<stdio.h>
#include<conio.h>
#include<string.h>
#include<ctype.h>
#include<math.h>
#define SIZE 100
int top=-1;
int stack[SIZE];

void push(int ch);
int pop();


int main()
{
   char prefix[SIZE],ch;
   int length,i,n1,n2,n3;

   printf("\n\n Enter Prefix Expression: ");
   scanf("%s",prefix);

   length=strlen(prefix);

   for(i=length-1;i>=0;i--)
   {
       ch=prefix[i];
       if( isdigit(ch) )
       {
           ch=ch-'0';
           push(ch);
       }
       else
       {
           n1=pop();
           n2=pop();

           switch(ch)
           {
             case '^': n3=pow(n1,n2);
                       push(n3);
                       break;

             case '*': n3=n1*n2;
                       push(n3);
                       break;
             case '/': n3=n1/n2;
                       push(n3);
                       break;
             case '+': n3=n1+n2;
                       push(n3);
                       break;

             case '-': n3=n1-n2;
                       push(n3);
                       break;

           }
        }
   }

   n3=pop();
   printf("\n\n Result= %d",n3);

   return 0;
}

void push(int ch)
{
    if(top!=SIZE-1)
    {
      top++;
      stack[top]=ch;
    }
}

int pop()
{
  int ch;

  if(top!=-1)
  {
      ch=stack[top];
      top--;
      return ch;
  }
  return 0;
}

• Tweet
• Share
• Share
• Share

Related Post