A.都是先进后出B.没有共同点C.只允许在端点处插入和删除元素D.都是先进先...

单项选择题栈和队列的共同点为（）

A.都是先进后出
B.没有共同点
C.只允许在端点处插入和删除元素
D.都是先进先出

1.单项选择题 在用数组实现栈的过程中，入栈操作和出栈操作正确的是（）

A.A
B.B
C.C
D.D

2.单项选择题栈的Push函数的作用是（）

A.放入元素到栈顶
B.放入元素到栈底
C.返回并删除栈顶元素
D.清空栈

3.单项选择题6个元素依次进栈，出栈的顺序共有（）种。

A.120
B.121
C.132
D.36

4.单项选择题在用一个数组实现两个栈AB共存的过程中，应在数组的左右两端放置（）

A.左端（下标0端）放栈底，右端放栈顶
B.栈顶
C.栈底
D.左端（下标0端）放栈顶，右端放栈底

5.单项选择题如果用单链表来实现栈，为降低复杂度，表首结点最好对应（）

A.栈顶
B.栈底
C.都可以

6.单项选择题如果用数组data来实现栈，为降低复杂度，data[0]最好对应（）

A.栈顶
B.栈底
C.都可以

7.单项选择题123456789顺序入栈，如果已知出栈的第一个元素是6，那么出栈的第三个元素可能是（）

A.1
B.6
C.9
D.3

8.单项选择题输入序列为ABC，可以变为CBA时，经过的栈操作为（）

A.push，push，pop，pop，push，pop
B.push，push，push，pop，pop，pop
C.push，pop，push，pop，push，pop
D.push，pop，push，push，pop，pop

9.单项选择题有6个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列（）

A.4，5，3，1，2，6
B.3，4，6，5，2，1
C.2，3，4，1，5，6
D.5，4，3，6，1，2

10.单项选择题 已知一个栈s以及一个输入序列（A，B，C，D，E），每个元素按照A，B，C，D，E顺序进栈一次，进栈后可立即出栈，也可在栈中停留一段时间后再出栈，则不能得到（）序列。

A.A
B.B
C.C
D.D