分段故障在将堆栈实现为阵列

Question

这是一个菜单驱动的程序，它使用C编程语言中的数组进行基本的堆栈操作。执行的功能是推，流行，窥视，iSempty和Isfull.

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


struct stack
{
    long int top;
    long int size;
    char* key;
};


int is_empty(struct stack *s)  //check if its empty
{
    if(s->top==-1)
    {
            return -1;
    }
    else
    {
        return 1;
    }
}
int is_full(struct stack *s)  //check if its full
{
    if (s->top ==s->size-1)
    {
        return -1;
    }
    else
    {
        return 1;
    }
}


void push(struct stack *s, char x)  //pushes into stack
{
int check;
check = is_full(s);
if(check==-1)
{
    printf("-1\n");
   
}
else
{
s->top = s->top+1;
s->key[s->top]=x;
}
}

 
void pop(struct stack *s)   //deletes the last element
{
int check;
check = is_empty(s);
if(check==-1)
{
    printf("-1\n");
    
    
}
else
{
char k;
k = s->key[s->top];
printf("%c\n",k);
s->top--;
}
}

void peep(struct stack *s)  //prints the last element without deleting
{   int check;
char k;
    check = is_empty(s);
    if (check == -1)
    {
        printf("-1\n");
    }
    else
    {
            k = s->key[s->top];
           printf("%c \n",k);
    }    
}

int main()
{


    char ch;
    char x;
    long int n;
    struct stack *s;
    scanf("%ld ", &n);
    s->size = n;  //initialise the size 
    s->top = -1;  //setting as -1 base case
    s->key= (char *)malloc(n*sizeof(char));  //dynamic allocation of keys
    while(1)
    {
        scanf("%c ",&ch);
        switch(ch)
        {
        case 'i':
                scanf("%c ",&x);
                push(s,x);
                break;
        case 'd':pop(s);
                break;
        case 'p':peep(s);
                break;
        case 't':exit(0); //termination case
    }  
}
return 0;
}

这是一个在某些在线编译器中为我工作的C程序，但是在VSCODE和其他编译器中，它显示出一个分割故障而没有任何输出。这是使用数组的堆栈实现。 SCANF功能是否有问题？

Answer 1

s

，然后访问该结构上的

size

字段。

    struct stack *s;
    scanf("%ld ", &n);
    s->size = n;  //initialise the size

Except

s

目前实际上并没有指向任何内容。您需要在静态或动态分配该结构的内存。

struct stack s;

或：

struct stack *s = malloc(sizeof(*s));