开发者社区> 问答> 正文

请问下面 输出的这个值为什么不是栈顶的值?

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

#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));
}

编译执行后,输出如下:
screenshothttps://segmentfault.com/img/bVwCKk/view

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

展开
收起
杨冬芳 2016-05-27 10:33:58 2089 0
1 条回答
写回答
取消 提交回答
  • IT从业

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

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

    应该是
    全选复制放进笔记

    if(s.Top == MaxSize-1) {
        return false;
    }
    2019-07-17 19:17:14
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
如何使用Tair增强数据结构构建丰富在线实时场景 立即下载
Apache Flink 流式应用中状态的数据结构定义升级 立即下载
低代码开发师(初级)实战教程 立即下载