论坛 › 数据结构与算法 › 数据结构和算法 各位大神求教一下我写的程序错在哪儿了？

宝元码 发表于 2015-11-18 18:46:02

数据结构和算法 各位大神求教一下我写的程序错在哪儿了？

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define STACK_INIT_SIZE 100
#define DFGHF_DXFGG_DFG 10
typedef int ElemType;
typedef struct
{
        ElemType *base;
        ElemType *top;
        int StackSize;
}sqStack;
void InitStack(sqStack *s)
{
        s->base=(ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
        if(!s->base){
                exit(0);
        }
        s->top=s->base;
        s->StackSize=STACK_INIT_SIZE;
}
void pushStack(sqStack *s,ElemType e)
{
        if(s->top-s->base>=s->StackSize);
        {
                s->base=(ElemType *)realloc(s->base,(s->StackSize+DFGHF_DXFGG_DFG) * sizeof(ElemType));
                if(!s->base)
                {
                        exit(0);
                }
                s->top=s->base+s->StackSize;
                s->StackSize=s->StackSize+DFGHF_DXFGG_DFG;
        }
        *(s->top)=e;
        s->top++;
}
void Pop(sqStack *s,ElemType *e)
{
        if(s->top==s->base)
        {
                return;
        }
        *e=*--(s->top);
}
int StackLen(sqStack s)
{
        return(s.top-s.base);
}
main()
{
        sqStack s;
        ElemType c;
        ElemType *g;
        int Len,i;
        InitStack(&s);
        Len=StackLen(s);
        printf("此时站的容量是：%d\n",s.StackSize);
        printf("此时站的元素个数是：%d\n",Len);
        printf("请输入进站元素：");
        for(i=0;i<10;i++)
        {
               scanf("%d\n",&c);
                pushStack(&s,c);       
        }
      
        Len=StackLen(s);
       
                printf("此时站的容量是：%d\n",s.StackSize);
        printf("此时站的元素个数是：%d\n",Len);
        for(i=0;i<Len;i++)
        {
                Pop(&s,&c);       
        }
                printf("此时站的容量是：%d\n",s.StackSize);
        printf("此时站的元素个数是：%d\n",Len);
       
}

浮云骑士 发表于 2015-11-19 09:50:50

出错在哪？写一下错误。

宝元码 发表于 2015-11-20 12:27:16

没错了，谢谢！:smile

鱼C工作室.YCGZS 发表于 2015-11-24 16:55:01

感谢分享

孤心傲 发表于 2015-11-30 12:57:24

得活很久很久才可以做得到。

1748504919 发表于 2015-12-5 16:23:33

看不懂

查看完整版本: 数据结构和算法 各位大神求教一下我写的程序错在哪儿了？