栈的Push函数的作用是（）

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

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

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

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

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

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

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

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

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

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

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

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

6.单项选择题输入序列为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

7.单项选择题有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

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

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

9.单项选择题使用一个栈，每次限制进栈和出栈操作一个元素。假设进栈的元素序列依次是a、b、c、d，指出不可能的出栈序列（）

A.adbc
B.abcd
C.dcba
D.acbd

10.单项选择题若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是（）

A.i-j-1
B.j-i+1
C.i-j
D.不确定的