C输出中显示的奇怪符号。任何线索？

Question

我想写一个从Infix转换为前缀的代码。这是它：

#include<stdio.h> 
#include<stdlib.h> 
#include<string.h> 
int top = -1, size; 

int precedence(char c) 
{ 
    if (c=='+' || c=='-') 
     return 1; 
    if (c=='*' || c=='/') 
     return 2; 
     if (c=='^') 
     return 3; 
} 



/* push the given data into the stack */ 
void push(char *stack, char data) { 
    top++; 
    //printf("Top:%d, Size:%d\n",top,size); 
    if (top >= size) { 
     printf("Stack Overflow\n"); 
     return; 
    } 

    //printf("Hello in PUSH\n"); 
    stack[top] = data; 
    return; 
} 

/* pop the top element from the stack */ 
void pop(char *stack) { 
    if (top <= -1) { 
     printf("Stack Underflow!\n"); 
     return; 
    } 
    stack[top] = '*'; 
    top--; 
    return; 
} 
char peek(char *stack) 
{ 
    return stack[top]; 
} 
void stackp(char *stack) 
{ 
    int r; 
printf("Print Stack:\n"); 
for(r=0;r<top;r++) 
    printf("%c\n",stack[r]); 
} 


int main() 
{ 
    char data; 
    char ip[100]; 
    int i,j; 
    printf("Enter the Input, Input can be of max 100 characters:\n"); 
    scanf("%s", ip); 
    size=strlen(ip); 
    char op[size]; 
    char stack[size]; 
    for(i=size-1;i>-1;i--) 
    { 

     stackp(stack);// Print Stack 
     //printf("Hello\n"); 
      //printf("%c ",ip[i]);// Print current element 
      if((ip[i]-'0')>0 && (ip[i]-'0')<9) 
      { 
     // printf("Hello\n"); 
      strcat(op,&ip[i]); 
     printf("%s \n",op); 
      break; 
      } 
     else if(top==-1) 
      { 
       push(stack,ip[i]); 
       break; 
      } 
     else if(top!=-1 && ip[i]==')')// Brackets Condition 
     { 
      while(stack[top]!='(') 
       { 
        strcat(op,&ip[i]); 
        pop(stack); 
       } 

     } 
     else if(top!=-1 && (precedence(stack[top])-precedence(ip[i])>0)) 
     { 
      while(precedence(stack[top])-precedence(ip[i])>0 || top!=-1) 
      { 
       strcat(op,&ip[i]); 
       pop(stack); 
      } 
      push(stack,ip[i]); 
     } 
     else 
     { 
      push(stack,ip[i]); 
     } 

    } 
    //printf("%s ",op); 
} 

虽然我编译和运行。我在输出中获得了非常好的strange looking symbol。

有人能告诉我到底是什么吗？我该如何纠正它？

Answer 1

代码追加到unitialiised变量以及与此引发未定义行为在这里：

char op[size]; 

    ... 

     strcat(op, ...); 

为了解决这个问题正确初始化op所有0 S，这样做：

char op[size]; 
    memset(op, 0, size); 

---

另外：precedence()错过任何值的情况下返回任何情况下都不满足。

添加最终return声明，像

int precedence(const char c) 
{ 
    ... 

    return 0; 
}