順序棧的表示

//棧的結構體類型
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的出棧序列;

特點:先進先出