数据结构.栈(C语言实现)

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<math.h>

#define Status int
#define OK    1
#define ERROR    0
#define    SElemtype    int

#define STACK_INIT_SIZE    100
#define STACKINCREMENT    10

#define PRINT 1


typedef    struct {
    SElemtype    *base;
    SElemtype    *top;
    int stacksize;
}SqStack;

//initialize stack
Status InitStack(SqStack *S)
{
    S->base = (SElemtype *)malloc(STACK_INIT_SIZE * sizeof(SElemtype));
    if ( !S->base)
        return ERROR;
    S->top = S->base;
    S->stacksize = STACK_INIT_SIZE;
    
    return OK;

}

//stacklen
int StackLen(SqStack S)
{
    int i=0;
    while (S.top != S.base)
        {
            i++;
            S.top -=1;
        }
    return i;
    
    //return (S.top - S.base);
}

//get top
Status GetTop(SqStack *S, SElemtype *e)
{
    if (S->base == S->top)
    return ERROR;
    *e = *(S->top - 1);
    
    return OK;
}

//Push
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)
            return ERROR;
            
        S->top = S->base + STACK_INIT_SIZE;
        S->stacksize += STACKINCREMENT;
        }
        *S->top++ = e;
    
    #if defined(PRINT)
        printf("\n###### push %d into stack #######",e);
    #endif
    
        return OK;
}

//pop
Status Pop(SqStack *S,SElemtype *e)
{
    if (S->top == S->base)
        return ERROR;
    *e =*--S->top;
    #if defined(PRINT)
        printf("\n###### pop %d from stack #######",*e);
    #endif
    return OK;

}

int main(void)
{
    SElemtype c,m;
    SqStack    s;
    int len, i, sum = 0;
    printf("Please input a digit : ");
    
    InitStack(&s);
    scanf("%d",&c);
    
    while ( c > 0)
    {
        Push(&s, c);
        --c;
        sleep(1);
    }
        
    len = StackLen(s);
    #if defined(PRINT)
        printf("\n###### stack length : %d #######",len);
    #endif
    for (i = 0; i < len; ++i)
    {
        Pop(&s, &m);
        sum += m;
    }
    printf("\nDecimal is %d\n",sum);

}