为什么栈顶元素是0啊

Question

入栈是10 20 30
按书上是出栈是30，栈顶元素应该是20，但是我的选情况三出来栈顶元素是0

Answer 1

引自免费微信小程序：皆我百晓生

看起来你在使用C语言编写一个顺序栈程序，并遇到了一个问题：在执行取栈顶元素操作时，返回的结果是0而不是预期的值。

首先，我们需要检查一下GerTop()函数的定义。从你提供的代码片段来看，这个函数并未完全给出，所以我假设它可能类似于下面这样：

int GerTop(SeqStack*s,datatype*x)/*取栈顶元素*/
{
    if(s->top == -1)
        return 0;
    *x = s->data[s->top];
    return 1;
}

接下来，让我们分析问题可能的原因：

1. 初始化问题：确保你在创建栈结构体实例 st 后调用了 InitStack(&st) 来初始化栈。如果未正确初始化，可能会导致top字段的初始值不是 -1，这会导致错误的行为。

2. 调用顺序：确认在进行取栈顶元素操作之前，确实有正确的入栈操作。你提到已经入栈了10、20、30这三个元素，但没有提供完整的程序，所以我们只能假设这些操作是在主循环之前完成的。

3. 内存泄漏：如果你的程序存在内存泄漏，可能会覆盖栈顶元素的位置。确保没有其他地方意外地修改了栈顶元素的数据。

4. 读取问题：在main函数中的case '3':分支，当执行k=GetTop(&st,&x);后，如果k不等于0，你应该打印栈顶元素，然后在下一行继续获取用户的选择。你的代码似乎缺少这一行，可能导致用户在没有正确处理栈顶元素的情况下进行了新的操作，从而影响了栈的状态。

下面是完整的代码示例，修复了上述可能的问题，并添加了必要的注释：

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

#define maxsize 20
#define datatype int

typedef struct {
    datatype data[maxsize];
    int top;
} SeqStack;

void InitStack(SeqStack* s) {
    s->top = -1;
}

int Push(SeqStack* s, datatype x) {
    if (s->top == maxsize - 1) {
        return 0;
    }
    s->data[++s->top] = x;
    return 1;
}

int Pop(SeqStack* s, datatype* x) {
    if (s->top == -1) {
        return 0;
    }
    *x = s->data[s->top--];
    return 1;
}

int GerTop(SeqStack* s, datatype* x) {
    if (s->top == -1) {
        return 0;
    }
    *x = s->data[s->top];
    return 1;
}

char menu(void) {
    char ch;
    system("cls");
    printf("顺序栈操作\n");
    printf("=============\n");
    printf("请选择\n");
    printf("1. 入栈\n");
    printf("2. 出栈\n");
    printf("3. 取栈顶元素\n");
    printf("0. 退出\n");
    printf("请选择(0,1,2,3): ");
    scanf(" %c", &ch);
    return ch;
}

int main() {
    SeqStack st;
    InitStack(&st);

    int flag = 1;
    datatype x;
    char choice;

    do {
        choice = menu();
        switch (choice) {
            case '1':
                printf("请输入入栈数据=? ");
                scanf("%d", &x);
                int k = Push(&st, x);
                if (k) {
                    printf("入栈结束.\n");
                } else {
                    printf("栈已满.\n");
                }
                break;
            case '2':
                k = Pop(&st, &x);
                if (k) {
                    printf("出栈数据=%d\n", x);
                } else {
                    printf("栈为空.\n");
                }
                break;
            case '3':
                k = GerTop(&st, &x);
                if (k) {
                    printf("栈顶元素=%d\n", x);
                } else {
                    printf("栈为空.\n");
                }
                break;
            case '0':
                flag = 0;
                break;
            default:
                printf("无效选项。\n");
                break;
        }
        getchar();
    } while (flag == 1);

    return 0;
}

现在，按照这段代码运行，应该能正确显示栈顶元素。如果还有问题，请提供更多信息以便进一步排查。