我正在尝试使用结构在 c 中创建堆栈，但我的推送 function 不起作用

Question

我正在尝试使用结构在 C 中创建堆栈，但我编写的push() function 行为异常。 我确定我很明显缺少了一些东西，但我只是想不通是什么。

#include <stdio.h>

#define STACK_SIZE 50

typedef struct stack
{
    int top;
    int items[STACK_SIZE];
}
STACK;

void push(STACK* st, int newitem)
{
    st->top++;
    st->items[st->top] = newitem;
    printf("%d", st->items[st->top]);
}


int main()
{
    int n = 1;
    STACK* st;

    printf("test 1\n");
    
    st->top = -1;

    push(st, n);
    
    printf("test 2\n");
    
    return 0;
}

DevCpp 只编译但不执行代码。 OnlineGDB 运行它但只打印第一个测试。

Answer 1

这是因为你的变量STACK* st; 从未正确初始化。

一些要点：

• 不要将-1分配给长度 ( top )， 0会更好
• STACK* st; 应该只是STACK st;
• 您的 function void push(STACK* st, int newitem)应使用static链接声明。
• 写st->top++
• 通过地址将st变量传递给push() function
• 而不是使用 bare return 0; , 使用return EXIT_SUCCESS; ，它在 header 文件stdlib.h中定义。
• 由于您的总STACK_SIZE只有50 ，因此int就足够了。 但是随着您的STACK_SIZE增长，请使用size_t作为您的长度（ top ）。
• 使用int main(void) { } ，而不是int main() { }
• 注意：如果STACK_SIZE和top变得相等意味着您的array已完全填充，那么进一步添加数据将导致Undefined Behavior 。

最终代码

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

#define STACK_SIZE 50

typedef struct stack
{
    int top;
    int items[STACK_SIZE];
}
STACK;

static void push(STACK* st, int newitem)
{
    if(st->top == STACK_SIZE)
    {
        fprintf(stderr, "stack size reached maximum length\n");
        exit(EXIT_FAILURE);
    }
    st->items[st->top++] = newitem;
    printf("%d\n", st->items[st->top - 1]); // we added +1 to `top` in the above line
}


int main(void)
{
    int n = 1;
    STACK st;
    printf("test 1\n");
    st.top = 0;
    push(&st, n); //pass by address

    return EXIT_SUCCESS;
}