仿照下图,画图表示依次执行操作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]