用於將Infix轉換為Postfix的輸出中未知的字符代替運算符

Question

#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;
    }
}

我為i / p-（5 + 6）*（3-2）獲得的輸出是56？32？（星號）。 我在Linux機器上使用GCC編譯器。 輸出包括？ 和？ 代替+和-運算符。 簡單的輸入（如5 + 6）已正確轉換。 我得到的輸出是56+。 只有帶有括號的輸入才使這些？ 出現。

Answer 1

這是一個非常小的錯誤， while(x=pop(&s)!='(')將其更改為while( (x=pop(&s)) !='(') 。現在，它可以提供您所需的輸出。 :)