若一个栈用数组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
元素A、B、C依次进栈,中间允许出栈,若出栈序列为BCA,经过栈的操作是()
A. push pop puch pop push pop
B. push push push pop pop pop
C. push pop push push pop pop
D. push push pop push pop pop