coriander999 2021-11-07 14:00 采纳率: 100%
浏览 17
已结题

顺序栈的输出结果为空

用的遍历方法来输出结果,可是结果为空

img

#include  <stdio.h>
#include  <stdlib.h>
#include  <conio.h>
#include <malloc.h>
#define ERROR 0
#define OK 1
#define FALSE 0
#define TURE 1
#define OVERFLOW -2
#define STACK_INIT_SIZE 80 //栈分配空间的初始容量
#define STACKINCREMENT 10 //栈增加分配空间的量
typedef int SElemType; //自定义数据元素类型为整型
typedef int Status; //自定义函数返回值类型为int 

typedef struct
{
    SElemType *base;
    SElemType *top;
    int stacksize;      //栈当前的存储空间容量
}SqStack; 

Status InitStack(SqStack &S)
{       //创建一个空的顺序栈S
    S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));
    if(!S.base)
    {
        printf("OVERFLOW");
        return ERROR;
    }
    S.top=S.base;
    S.stacksize=STACK_INIT_SIZE;
    return OK;
}

Status LengthStack(SqStack &S){
    if (S.top==S.base)
    {
        return ERROR;
    }
    return (Status)(S.top-S.base);
}

Status Push(SqStack &S,SElemType e)
{ if (S.top-S.base>=S.stacksize)
    {
        S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
        if (!S.base)
        {
            printf("OVERFLOW");
            return ERROR;
        }
        S.top=S.base+S.stacksize;
        S.stacksize+=STACKINCREMENT;
    }
     *S.top++=e;
     return OK;
}

Status StackTraverse(SqStack &S){
    SElemType *p;
    if (S.top==S.base){
        printf("Stack is Null");
        return ERROR;
    }
    p=S.top;
    while (p>S.top)
    {
        p--;
        printf("%d\n",*p);
    }
    printf("\n");
    return OK;    
}


int main(){
    SqStack S;
    int i,n;
    SElemType e;
    InitStack(S);
    LengthStack(S);
    printf("input the length of the stack\n");
    scanf("%d",&n);

    printf("input push elems\n");
    for ( i = 0; i < n; i++)
    {
        scanf("%d",&e);
        Push(S,e);
    }

    printf("the stack is\n");
    StackTraverse(S);
    return OK;
}

  • 写回答

2条回答 默认 最新

  • 从善若水 5G/6G通信领域优质创作者 2021-11-07 14:24
    关注

    error1 :line44 改成(S.top-S.base)/sizeof(SElemType)>=S.stacksize

    err2 : line 65 改成
    p=S.top;
    while (p>S.base)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 11月15日
  • 已采纳回答 11月7日
  • 创建了问题 11月7日

悬赏问题

  • ¥15 ue5 .3之前好好的现在只要是激活关卡就会崩溃
  • ¥50 MATLAB实现圆柱体容器内球形颗粒堆积
  • ¥15 python如何将动态的多个子列表,拼接后进行集合的交集
  • ¥20 vitis-ai量化基于pytorch框架下的yolov5模型
  • ¥15 如何实现H5在QQ平台上的二次分享卡片效果?
  • ¥15 python爬取bilibili校园招聘网站
  • ¥30 求解达问题(有红包)
  • ¥15 请解包一个pak文件
  • ¥15 不同系统编译兼容问题
  • ¥100 三相直流充电模块对数字电源芯片在物理上它必须具备哪些功能和性能?