有六个元素6,5,4,3,2,1的顺序进栈,问下列( )不是合法的出栈序列?
A. 543612
B. 453126
C. 346521
D. 234156
查看答案
栈和队列的共同点是( )。
A. 都是先进先出
B. 都是先进后出
C. 限制存取点的线性结构
D. 没有共同点
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )。
A. (Q.rear+1)%n=Q.front
B. Q.rear=Q.front
C. Q.rear+1=Q.front
D. (Q.rear-l)%n=Q.front
最大容量为n的循环队列,队尾指针是rear,队头是front,则队满的条件是( )。
A. (Q.rear+1)%n=Q.front
B. Q.rear=Q.front
C. Q.rear+1=Q.front
D. (Q.rear-l)%n=Q.front
若对一非空顺序栈S,栈顶元素出栈,正确的操作是( )。
A. S.top++;e=*S.top;
B. e=*S.top;S.top++;
C. S.top--;e=*S.top;
D. e=*S.top;S.top--;