顺序栈的表示

//栈的结构体类型
typedef struct
{
    SElemType *elem;
    //存储空间的基地址
    int top;//栈顶所在元素的位置值
}SqStack;

//入栈的完整算法
Status push(SqStack &s,ElemType x)
{
    //不需要入栈位置值参数
    if(S.top >= MAXSIZE-1)
        return ERROR;
    S.top++;
    S.elem[S.top] = x;
    return OK;
}

//顺序栈的出栈完整算法
Status Pop(SqStack &S,ElemType &x)
{
    //不需要出栈位置值参数
    if(S.top == 0) 
        return ERROR;//栈空退出
    x = S.elem[S.top];//将栈顶元素赋值给x
    S.top--;//栈顶指针减1
    return OK;
}

若进栈序列为1,2,3,则可能得到的出栈序列是怎样的?
解:可能得到的出栈序列是:123,213,231,132,321;

若进栈序列为123456,则能否得到435612和135426的出栈序列
解:不能得到435612,能得到135426的出栈序列;

特点:先进先出