数据结构与算法系列---栈

 

栈的实现代码及操作:

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

#define STACK_INIT_SIZE 100
#define INCREMENT  10

#define OVERFLOW -2
#define OK    1
#define ERROR 0
#define TRUE    1
#define FALSE 0
typedef int ElemType;

typedef struct SqStack
...{
    ElemType *base;
    int top;
    int stacksize;
}SqStack;

//清空栈
int ClearStack(SqStack *s)
...{
    s->top=-1;
    return OK;
}
//判断是否为空
int StackEmpty(SqStack s)
...{
    if(s.top==-1)
        return TRUE;
    else
        return FALSE;
}
//初始化
int InitStack(SqStack *s)
...{
    s->base=(ElemType *)malloc(STACK_INIT_SIZE*sizeof(ElemType));
    if(!s->base)
        return OVERFLOW;
    s->top=-1;
    s->stacksize=STACK_INIT_SIZE;
    return OK;
}
//入栈
int Push(SqStack *s,ElemType e)
...{
    if(s->top==s->stacksize-1)
    ...{
        ElemType *newbase=(ElemType *)realloc(s->base,sizeof(ElemType)*(s->stacksize+INCREMENT));
        if(!newbase)
            return OVERFLOW;
        s->base=newbase;
        s->stacksize+=INCREMENT;
    }
    s->top++;
    s->base[s->top]=e;
    return OK;    
}
//出栈
int Pop(SqStack *s,ElemType *e)
...{
    if(StackEmpty(*s))
        return ERROR;
    *e=s->base[s->top];
    s->top-=1;
    return OK;
}
//栈顶元素
int  GetTop(SqStack s,ElemType *e)
...{
    if(s.top==-1)
        return ERROR;
    else
    ...{
        *e=s.base[s.top];
        return OK;
    }
}

int main(int argc,char *argv[])
...{
    int i;
    ElemType elem;
    SqStack s;
    InitStack(&s);
    for(i=0;i<5;i++)
    ...{
        printf("input a number:");
        scanf("%d",&elem);
        Push(&s,elem);
        printf(" ");
    }
    for(i=0;i<5;i++)
    ...{
        if(Pop(&s,&elem)==OK)
        ...{
            printf("%d ,",elem);
        }
        else
        ...{
            printf("empty!");
            break;
        }
    }
}