使用 scanf 时程序立即以段错误终止答案

【问题标题】：Program immediately terminates with segfault when using scanf使用 scanf 时程序立即以段错误终止
【发布时间】：2015-06-19 06:54:57
【问题描述】：

当我使用gets() 或fgets() 而不是scanf() 时，程序会完全执行，但最后会打印分段错误（核心转储）！我不明白为什么我在这两种情况下都会出现段错误。这是使用堆栈将中缀转换为后缀 exp 的代码。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct stack{
    int top;
    int capacity;
    int *array;
}stack;

stack* createstack(char *);
void push(stack* ,int );
int isempty(stack *);
int pop(stack *st);
int peek(stack *st);
int precedence(char c);

int main(){
char exp[100];
char post[100];
int k=-1;
stack *st;
int i=0,p=0;
printf("enter string expression: ");
//gets(exp); 
//fgets(exp, sizeof(exp), stdin);
scanf("%s",exp);
printf("Infix expression : %s",exp);
st=createstack(exp);

for(i=0;i<strlen(exp);i++){
    if( (exp[i]>='a' && exp[i]<='z') || (exp[i]>='A' && exp[i]<='Z'))
        post[++k]=exp[i];
    else if(exp[i]=='(')
        push(st,exp[i]);
    else if(exp[i]==')'){
        while(!isempty(st) && peek(st)!='(')
            post[++k]=pop(st);
        pop(st);
    }
    else{
        while(precedence(exp[i]) < precedence(peek(st)))
            post[++k]=pop(st);
        push(st,exp[i]);
    }
}
while(!isempty(st))
    post[++k]=pop(st);

//post[++k]='\0';
printf("Postfix expression :\n%s\n",post);
return 0;

}

stack* createstack(char *exp){
stack* st;
st->top=-1;
st->capacity=strlen(exp);
st->array=(int*)malloc(st->capacity * sizeof(int));
printf("Stack created successfully\n");
return st;
}

void push(stack* st,int val){
st->array[++st->top]=val;
}

int isempty(stack *st){
return st->top==-1;
}

int pop(stack *st){
return st->array[st->top--];
}

int peek(stack *st){
return st->array[st->top];
}

int precedence(char c){
switch(c){
    case '(':
        return 0;
        break;
    case '+':
        return 1;
        break;
    case '-':
        return 1;
        break;
    case '*':
        return 2;
        break;
    case '/':
        return 2;
        break;

    case '^':
        return 3;
        break;
    }
}

【问题讨论】：

次要注意：请尽量给出最小代码示例。在您的情况下，您可能可以将其减少到 5 到 10 行。这样可以节省阅读您答案的人的时间，并使问题更普遍，这意味着它可以帮助更多有类似问题的人。它也可能会帮助您自己找到错误。

标签： c pointers segmentation-fault scanf

【解决方案1】：

在您的代码中，

stack* st;
st->top=-1;

您正在使用 st uninitialized ，这反过来又调用了 undefined behaviour。

您需要在使用之前为st分配内存。

试试类似的东西

stack* st = malloc(sizeof*st);  //also, check for malloc success

也就是说，

请see why not to castmalloc()和C中的family返回值。
main() 的推荐签名是int main(void)。

【讨论】：