//顺序栈,使用数组为存储介质
struct stack
{
int s[101]; //存储数据的介质
int t; //t当前的栈顶位置
};
//顺序栈入栈
void push(stack& st,int x)
{
if(st.t == 101)
{//101表示最大的栈的容量
return;
}
t++ ; //t向下移动
st.s[t] = x;
}
//顺序栈出栈
//返回值为出栈的元素的值
int pop(stack &st)
{
if(st.t == 0)
{//如果没有元素
return -1;
}
else
{
return st.s[--st.t];
}
}