出栈操作pop，代码如下：

    1. /* 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR */
    2. Status Pop(SqStack *S, SElemType *e){
    3.     if (S->top == -1)
    4.         return ERROR;
    6.     /* 将要删除的栈顶元素赋值给e */
    7.     *e = S->data[S->top];
    9.     /* 栈顶指针减一 */
    10.     S->top--;
    12.     return OK;
    13. }

    两者没有涉及到任何循环语句，因此时间复杂度均是O(1)。