#include <stdio.h>
#include <stdlib.h>
#define MaxSize 50
//顺序栈
typedef struct{
int data[MaxSize];
int top;
}Stack;
//初始化
bool InitStack(Stack &S){
S.top=-1;
return true;
}
//进栈
bool Push(Stack &S,int x){
if(S.top==MaxSize-1)
return false;
S.data[++S.top]=x;
return true;
}
//出栈
bool Pop(Stack &S,int x){
if(S.top==-1)
return false;
x=S.data[S.top--];
return true;
}
//读栈顶元素
bool GetTop(Stack S,int &x){
if(S.top==-1)
return false;
x=S.data[S.top];
return true;
}
//遍历
bool Travel(Stack S){
int i;
for(i=S.top;i>-1;i--){
printf("%d",S.data[i]);
}
return true;
}
int main(){
Stack S;int x;
InitStack(S);
Push(S,1);
Push(S,2);
Push(S,8);
//Travel(S);
GetTop(S,x);
printf("%d",x);
return 0;
}