一个栈的入栈顺序是1,2,3,则栈的不可能出栈顺序是,已知一个栈的入栈顺序是1 2 3 n

1-1

通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。 (2分)

F：应是231

1-2

若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。 (2分)

F：

[解析] 一串数据依次通过一个栈，并不能保证出栈数据的次序总是倒置，可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定，只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上，存在一种操作序列――“进栈、出栈、进栈、出栈……”――可以使数据通过栈后仍然保持次序不变。
题目中输出序列的第一个元素是i，则第j个输出元素是不确定的。

1-3

若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 (2分)

2-4

给定一个堆栈的入栈序列为{ 1, 2, ⋯, n }，出栈序列为{ p1, p2, ⋯, pn }。如果p2=n，则存在多少种不同的出栈序列？(2分)

12n−1n

p2==n, 则n第二个出栈，第一个出栈的可以是1，2，3，4.。。。n-1

2-5

设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素必定是： (2分)

1351或者5

2-6

从栈顶指针为ST的链栈中删除一个结点且用X保存被删结点的值，则执行： (2分)

X= ST->data;X= ST; ST = ST->next;X= ST->data; ST = ST->next;ST = ST->next; X= ST->data;

2-7

设栈S和队列Q的初始状态均为空，元素a、b、c、d、e、f、g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b、d、c、f、e、a、g，则栈S的容量至少是： (2分)

1234

2-8

假设有5个整数以1、2、3、4、5的顺序被压入堆栈，且出栈顺序为3、5、4、2、1，那么为了获得这样的输出，堆栈大小至少为： (2分)

2345

2-9

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是？ (2分)

b c a e f dc b d a e fd c e b f aa f e d c b

2-10

设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是？ (2分)

3 2 1 5 45 1 2 3 44 5 1 3 24 3 1 2 5

2-11

有六个元素以6、5、4、3、2、1的顺序进栈，问哪个不是合法的出栈序列？ (2分)

2 3 4 1 5 63 4 6 5 2 15 4 3 6 1 24 5 3 1 2 6

2-12

若一个栈的入栈序列为1、2、3、…、N，输出序列的第一个元素是i，则第j个输出元素是： (2分)

i−j−1i−清脆的钢铁侠−i−1不确定

2-13

若一个栈的入栈序列为1、2、3、…、N，其输出序列为p1、p2、p3、…、pN。若p1=N，则pi为： (2分)

in−in−i+1不确定

2-14

将5个字母ooops按此顺序入栈，则有多少种不同的出栈顺序可以仍然得到ooops？ (2分)

1356

jcjcjc

清脆的钢铁侠jccc

清脆的钢铁侠ccjc

jc清脆的钢铁侠cc

清脆的钢铁侠cjcc

2-15

栈的插入和删除操作在（）进行。 (2分)

栈顶栈底任意位置指定位置极速赛车五码稳赢技巧4

2-8