#include<stdio.h>
#define MaxSize 10
typedef struct{int data[MaxSize];int top;
}SqStack;
void InitStack(SqStack &S){S.top=-1;
}
bool StackEmpty(SqStack S){if(S.top==-1)return true;else return false;
}
bool StackFull(SqStack S){if(S.top==MaxSize-1)return true;else return false;
}
bool Push(SqStack &S,int x){if(S.top==MaxSize-1) return false; S.top++;S.data[S.top]=x;printf("%d入栈成功\n",x);return true;
}
bool Pop(SqStack &S,int &x){if(S.top==-1)return false;x=S.data[S.top];S.top--;printf("%d出栈成功\n",x);return true;
}
bool GetTop(SqStack S,int &x){if(S.top==-1)return false;x=S.data[S.top];printf("栈顶元素是%d\n",x);return true;
}
int main(){SqStack S; InitStack(S); Push(S,1); Push(S,2);int x; GetTop(S,x); Pop(S,x); GetTop(S,x);
}
