c - 输出的这个值为什么不是栈顶的值？

问题描述

问 题

关于实现栈的入栈和出栈的代码如下：

#include <stdio.h>
#include <stdlib.h> 
#define MaxSize 50   //存储数据元素的最大个数 

typedef int ElementType;
typedef struct{
    ElementType data [MaxSize];
    int Top;     //栈顶位置 
}Stack;

//初始化一个栈
int InitStack(Stack &s) {
    s.Top = -1;    //初始化栈顶指针 
}

//入栈 
bool Push(Stack &s, ElementType &x) {
    if(s.Top = MaxSize-1) {
        return false;
    }
    s.data[++s.Top] = x;    //指针先加1，再入栈
    return true; 
}

//出栈
ElementType Pop(Stack &s) {
    if(s.Top == -1) {
        return false;
    }
    return (s.data[s.Top--]);
} 

//读取栈顶元素
int GetTop(Stack &s) {
    if(s.Top == -1) {
        return false;   
    }else {
        return s.data[s.Top];     
    }
} 

int main() {
    Stack s;
    int x;
    InitStack(s); 
    printf("输入若干个整数，以负数结束，依次入栈: ");
    scanf("%d", &x);
    while(x >= 0) {
        Push(s, x);
        scanf("%d", &x);
    } 
    printf("%d\n", GetTop(s));
    printf("%3d\n",  Pop(s));
    printf("%d\n", GetTop(s));
}

编译执行后，输出如下：

第一次输出栈顶元素为46， 第二次是4201120。
请问这是什么原因？怎样修改才能正常的输出栈顶的值？

解决方案

入栈函数Push的第一句写错了。
你的是

if(s.Top = MaxSize-1) {
    return false;
}

应该是

if(s.Top == MaxSize-1) {
    return false;
}

这篇关于c - 输出的这个值为什么不是栈顶的值？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！