#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#define max 10
void eval(char []);
struct stack
{
int top;
int info[max];
};
int main()
{
char inf[20];
printf("\n Enter the string ");
scanf("%s",inf);
printf("%s",inf);
eval(inf);
return 0;
}
void eval(char inf[])
{
struct stack s; s.top=-1;
int instack(char);
int incoming(char);
void push(struct stack *, char);
char pop(struct stack *);
int i,j=0,ip,is,k;
char pst[20],ch,x;
for(i=0;i<strlen(inf);i++)
{
ch=inf[i];
if(isdigit(ch))
{
pst[j]=ch;
j++;
}
else if(ch==')')
{
while(x=pop(&s)!='(')
{
pst[j]=x; j++;
}
}
else if(s.top==-1)
{
push(&s,ch);
}
else
{
ip=incoming(ch);
is=instack(s.top);
if(ip>is)
{
push(&s,ch);
}
else
{
while((incoming(k=pop(&s))<(instack(s.top))))
{
pst[j]=pop(&s);
j++;
}
push(&s,ch);
}
}
}
while(s.top!=-1)
{
pst[j]=pop(&s);
j++;
}
pst[j]='\0';
printf("\n%s",pst);
}
void push(struct stack *s,char ch)
{
s->top=s->top+1;
s->info[s->top]=ch;
}
char pop(struct stack *s)
{
char ch;
ch=s->info[s->top];
s->top=s->top-1;
return ch;
}
int incoming(char ch)
{
switch(ch)
{
case '+':
case '-': return 1; break;
case '*':
case '/': return 2; break;
case '(': return 4; break;
}
}
int instack(char ch)
{
switch(ch)
{
case '+':
case '-': return 1;break;
case '*':
case '/': return 2; break;
case '(': return 0; break;
}
}
The output I am getting for the i/p- (5+6)*(3-2) is 56?32?(asterix). I am using GCC compiler on a linux machine. The output consists of ? and ? inplace of a + and a - operator. Simple inputs like 5+6 are being converted correctly. The output I am getting there is 56+. Only inputs with brackets are making these ? to appear.
A very minor mistake, while(x=pop(&s)!='(')
change it to while( (x=pop(&s)) !='(')
. And now, it's giving the output desired by you.
: )