1.完成表格
A. 1
B. 2
C. 3
D. 4
若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若pn = n,则pi(1 ≤ i ﹤n)为()
A. i
B. n = i
C. n - i + 1
D. 不确定
若已知一个栈的入栈顺序是1,2,3,4......,n,其输出序列为p1,p2,p3...,pn,若p1=n,则pi为:
A. i
B. n-1
C. n-i+1
D. 不确定
判定一个栈ST(最多元素为m0)为空的条件为:
A. ST->top>0
B. ST->top=0
C. ST->top>m0
D. ST->top=m0