表达式3+5+7*8的后缀表达式是( ).
A. 35+78*+
B. 3578+*+
C. 3578*++
D. ++35*78
若一个栈用数组data[0..n-1]存储,初始栈顶指针top为0,则以下元素x进入栈的正确操作是( ).
A. top++; data[top]=x;
B. top--; data[top]=x;
C. data[top]=x;top++;
D. data[top]=x;top--;
判定一个顺序栈st(数组大小为MaxSize,初始st.top==0)栈满的条件是()
A. st.top==MaxSize-1
B. st.top==0
C. st.top==MaxSize
D. st.top==-1
元素A、B、C依次进栈,中间允许出栈,则不可能的出栈序列是( )
A. BAC
B. ABC
C. BCA
D. CAB