1. //出栈操作pop,代码如下:
    2. /* 若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK;否则返回ERROR */
    3. Status Pop(SqStack *S, SElemType *e)
    4. {
    5. if (S->top == -1)
    6. return ERROR;
    7. /* 将要删除的栈顶元素赋值给e */
    8. *e = S->data[S->top];
    9. /* 栈顶指针减一 */
    10. S->top--;
    11. return OK;
    12. }
    13. //两者没有涉及到任何循环语句,因此时间复杂度均是O(1)。