首页 > 试题广场 >

仿照下图,画图表示依次执行操作PUSH(S,4),PUSH(

[问答题]
仿照下图,画图表示依次执行操作PUSH(S,4),PUSH(S,1),PUSH(S,3),POP(S),PUSH(S,8)和POP(S)每一步的结果,栈S初始为空,存储于数组S[1...6]中。

STACK-EMPTY(S)
    if S.top==0
        return TRUE
    else
        return FALSE
PUSH(S, x)
    S.top=S.top+1
    S[S.top]=x
POP(S)
    if STACK-EMPTY(S)
        error "underflow"
    else
        S.top=S.top-1
        return S[S.top+1]

这道题你会答吗?花几分钟告诉大家答案吧!