栈的顺序表示和实现(数据结构)

时间:2021-05-16 10:26:24
#include<stdio.h>
#include<stdlib.h>
#define ERROR 0
#define OVERFLOW -2
#define OK 1
#define STACK_INIT_SIZE 5
#define STACKINCREMENT 2
typedef int SElemType;
typedef int Status;
typedef struct
{
    SElemType *base;
    SElemType *top;
    int stacksize;
} SqStack;
Status InitStack(SqStack &S)
{
    S.base=(SElemType *)malloc(STACK_INIT_SIZE *sizeof(SElemType));
    if(!S.base)
        exit(OVERFLOW);
    S.top=S.base;
    S.stacksize=STACK_INIT_SIZE;
    return OK;
}
Status GetTop(SqStack S,SElemType &e)
{
    if(S.top==S.base)
        return ERROR;
    e=*(S.top-1);
    return OK;
}
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)
            exit(OVERFLOW);
        S.top=S.base+S.stacksize;
        S.stacksize+=STACKINCREMENT;
    }
    *S.top++=e;
    return OK;
}
Status Pop(SqStack &S,SElemType &e)
{
    if(S.top==S.base)
        return ERROR;
    e=*--S.top;
    return OK;
}
int main()
{
    SqStack S;
    int i;
    scanf("%d",&S.stacksize);
    InitStack(S);
    for(i=0; i<S.stacksize; i++)
    {
        scanf("%d",S.top);
        S.top++;
    }
    SElemType *q;
    q=S.base;
    while(S.top>q)
        printf("%d ",*(q++));
    printf("\n");
    /*
    栈中元素的输出的第二种表示方法:
    for(i=0; i<S.top-S.base; i++)
        printf("%d ",*(q+i));
    printf("\n");
    */
    int e;
    GetTop(S,e);
    q=S.base;
    printf("e=%d\n",e);
    scanf("%d",&e);
    Push(S,e);
    q=S.base;
    while(S.top>q)
        printf("%d ",*(q++));
    printf("\n");
    printf("e=%d\n",e);
    Pop(S,e);
    q=S.base;
    while(S.top>q)
        printf("%d ",*(q++));
    printf("\n");
    printf("e=%d\n",e);
    return 0;
}