3.1栈的顺序存储

#include <stdio.h>

#define MaxSize 10

typedef struct{
    int  data[MaxSize];
    int  top;
}SqStack;

void InitSqStack(SqStack &S){
    S.top=-1;
}

bool Full(SqStack &S){
    if(S.top == MaxSize-1)
        return false;
    return true;
}

bool Empty(SqStack &S){
    if(S.top==-1)
        return false;
    return true;
}

bool push(SqStack &S,int e){
    if(Full(S)){
        S.data[++S.top]=e;
        return true;
    }
    return false;
}

bool pop(SqStack &S,int &x){
    if(Empty(S)){
        x=S.data[S.top--];
        return true;
    }
    return false;
}

int main() {
    SqStack S;
    int x;
    InitSqStack(S);
    push(S,1);
    push(S,2);
    push(S,3);
    pop(S,x);
    printf_s("%d",x);
    pop(S,x);
    printf_s("%d",x);
    pop(S,x);
    printf_s("%d",x);
    if(pop(S,x) == false)
        printf_s("出错啦");
}