第三章：1.栈和队列 -- 栈的表示及实现

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

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
//Status是函数的类型，其值是函数结果状态码
typedef int Status;
typedef int SElemType;

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

//构造空栈
Status InitStack(SqStack &S){
    S.base=(SElemType *)malloc(sizeof(SElemType)*STACK_INIT_SIZE);
    if(!S.base) exit(OVERFLOW);
    S.top=S.base;
    S.stacksize=STACK_INIT_SIZE;
    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;
    S.top++;
    return OK;
}

//删除元素（出栈）
Status Pop(SqStack &S,SElemType &e){
    if(S.top!=S.base){
        e=*(--S.top);
    }else{
        return ERROR;
    }
    return OK;
}



void printAllValues(SqStack &S){
    SElemType * q=S.top;
    printf("top：%p\n",q);
    while(q!=S.base){
        printf("地址：%p，",q-1);
        printf("值：%d\n",*(q-1));
        q--;
    }
    printf("base：%p\n",S.base);
}


void main(){
    SqStack S;
    if(InitStack(S)){
        printf("%s\n","初始化空栈成功！");
    }
    
    printf("%s\n","进行入栈操作Push:");
    Push(S,2);
    Push(S,5);
    Push(S,66);
    Push(S,31);
    printf("%s\n","S:");
    printAllValues(S);

    printf("\n%s\n","出栈后：");
    SElemType e;
    Pop(S,e);
    printAllValues(S);
    printf("\n出栈元素：%d\n",e);
}