如何在 C 中正确编码我的堆栈实现？

Question

我正在尝试使用数组实现堆栈，到目前为止，这是我的代码：

include <stdio.h>
int stack[100], top, n = 3;
void push();
void pop();
void show();

void main(){
    top = -1;
    int ch;
    printf("1 = push, 2 = pop, 3 = display, 4 = exit \n");
    printf("Enter a number: ");
    scanf("%d", &ch);
    do {
        switch(ch){
            case 1:
            push();
            break;
            
            case 2:
            pop();
            break;
            
            case 3:
            show();
            break;
            
            case 4:
            printf("Exited the stack");
            break;
            
            default:
            printf("Non existant number");
            break;
            
            
        }
    } while (ch != 4);
}

void push(){
    int value;
    if (top > n){
        printf("Stack Overflow");
    } else {
        printf("Add number to stack: ");
        scanf("%d", value);
        top++;
        stack[top] = value;
    
    }
}
void pop(){
    if (top < 0){
        printf("Stack Underflow");
    } else {
        top--;
    }
}
void show(){
    int i;
    for (i = top; i >= 0; i--){
        printf("%d", stack[i]);
    }
}

但是，当我运行这段代码并输入 1，也就是push一个值压入堆栈时，我的代码并没有在添加值后中断进程，而是不断要求重复添加一个新值，直到发生堆栈溢出。

我认为在 switch case 中调用push后添加break语句会破坏 function 并要求再次输入新数字，但在我当前的程序中，它没有这样做。

我应该在我的代码中更改什么？

Answer 1

试试下面的代码，

include <stdio.h>
int stack[100], top, n = 3;
void push();
void pop();
void show();

void main(){
    top = -1;
    int ch;
    printf("1 = push, 2 = pop, 3 = display, 4 = exit \n");
    printf("Enter a number: ");
    scanf("%d", &ch);
    do {
        switch(ch){
            case 1:
            push();
            break;
            
            case 2:
            pop();
            break;
            
            case 3:
            show();
            break;
            
            case 4:
            printf("Exited the stack");
            break;
            
            default:
            printf("Non existant number");
            break;
            
        }
        
        printf("Enter a number: ");
        scanf("%d", &ch);
        
        
    } while (ch != 4);
}

void push(){
    int value;
    if (top == n){
        printf("Stack Overflow");
    } else {
        printf("Add number to stack: ");
        scanf("%d", &value);
        top++;
        stack[top] = value;
    
    }
}
void pop(){
    if (top < 0){
        printf("Stack Underflow");
    } else {
        top--;
    }
}
void show(){
    int i;
    for (i = top; i >= 0; i--){
        printf("%d", stack[i]);
    }
}

在这里，我更改了您的代码中的几个部分。 首先，我在 switch 语句之后添加了scanf以从用户端获取号码。 然后我改变了scanf("%d", &value); 在push function 中。因为在您的代码中没有将值的地址传递给scanf 。 因此，值保持未初始化状态。 最后，如果push function 中的条件更改为检查top值是否等于n