PUSH和POP命令常用于______操作。A．队列B．数组C．栈D．记录

第1题：

12、已知一个栈的进栈序列是ABC，出栈序列是CBA，经过的栈操作是 。

A．push,pop,push,pop,push,pop

B．push,push,push,pop,pop,pop

C．push,push,pop,pop,push,pop

D．push,pop,push,push,pop,pop

第2题：

输入序列为ABC，若出栈的顺序为CBA时，经过的栈操作为（） 。

A．push,pop,push,pop,push,pop

B．push,push,push,pop,pop,pop

C．push,push,pop,pop,push,pop

D．push,pop,push,push,pop,pop

第3题：

4、已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是 _______。

A．push,pop,push,pop,push,pop

B．push, push, push, pop, pop, pop

C．push, push,pop, pop,push,pop

D．push,pop,push, push,pop, pop

第4题：

59、对空栈S进行push和pop操作，入栈序列为a,b,c,d,e，经过push，push，pop，push，pop,push，push，pop操作后得到的出栈序列是（）。

A．b,a,c

B．a,e

C．b,c,a

D．b,c,e

第5题：

【填空题】用一维数组设计栈，初态是栈空，top=0。现有输入序列是 a、b、c、d，经过 push、push、pop、push、pop、push操作后，输出序列是（），栈顶指针是（）