#include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int top; }Stack; //创建栈并初始化栈 void InitStack(Stack& st)//初始化栈的运算 { st.top = -1; } int StackEmpty(Stack st)//判断栈是否为空 { return (st.top == -1); } int Push(Stack& st, int x) { if (st.top == MAXSIZE - 1)//栈已满 return 0; st.top++; st.data[st.top] = x; return 1; } int Pop(Stack& st)//出栈 { int x; if (st.top == -1) { return 0; } x = st.data[st.top]; st.top--; return 1; } int Gettop(Stack& st) { int x; if (st.top == -1) { return 0; } x = st.data[st.top]; return 1; } void print(Stack& st) { if (st.top == -1) { printf("栈为空!\n"); return; } else { for (int i = 0; i < st.top; i++) { printf("%d ", st.data[i]); } printf("\n"); return; } } int main() { Stack st; InitStack(st); Push(st, 1); Push(st, 2); Push(st, 3); Push(st, 4); print(st); Gettop(st); Pop(st); print(st); }改正该段代码存在在的错误

在 Gettop 函数中，应该返回栈顶元素 x 而不是固定的整数 1。同时，在 print 函数中，循环的条件应该是 i <= st.top 而不是 i < st.top，否则最后一个元素无法输出。修改后的代码如下：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int top;
} Stack;

void InitStack(Stack& st) {
    st.top = -1;
}

int StackEmpty(Stack st) {
    return (st.top == -1);
}

int Push(Stack& st, int x) {
    if (st.top == MAXSIZE - 1)
        return 0;
    st.top++;
    st.data[st.top] = x;
    return 1;
}

int Pop(Stack& st) {
    int x;
    if (st.top == -1) {
        return 0;
    }
    x = st.data[st.top];
    st.top--;
    return 1;
}

int Gettop(Stack& st) {
    int x;
    if (st.top == -1) {
        return 0;
    }
    x = st.data[st.top];
    return x;
}

void print(Stack& st) {
    if (st.top == -1) {
        printf("栈为空!\n");
        return;
    }
    else {
        for (int i = 0; i <= st.top; i++) {
            printf("%d ", st.data[i]);
        }
        printf("\n");
        return;
    }
}

int main() {
    Stack st;
    InitStack(st);
    Push(st, 1);
    Push(st, 2);
    Push(st, 3);
    Push(st, 4);
    print(st);
    Gettop(st);
    Pop(st);
    print(st);
    return 0;
}