Question

若让元素1,2,3,4,5,6依次进栈，则出栈次序不可能出现（ ）种情况 A.435612

若让元素1,2,3,4,5,6依次进栈，则出栈次序不可能出现（ ）种情况
A.435612 B.325641 C.135426 D.123546

Answer 1

C

根据栈的后进先出的性质，栈顶元素可能是12345也就是出栈序列的第一个元素可能为12345对于54312，可以类推：

若想3先出栈，必须1和2已经进栈，然后3进栈，3再出栈(序列：3)，而【此时栈的栈顶元素】为2，所以第二个出栈的元素不可能是1，而只能是2，所以此时的出栈序列必为：321。

扩展资料:

若装入若干物品的背包没有满，而且又无其他物品可以选入背包，说明已装入背包的物品中有不合格者，需从背包中取出最后装入的物品（退栈），然后在未装入的物品中挑选，重复此过程，直至装满背包（有解），或无物品可选（无解）为止。

具体实现：设用数组weight[1..N]，stack[1,N]分别存放物品重量和已经装入背包（栈）的物品序号，MaxW表示背包的最大装载量。每进栈一个物品，就从MaxW中减去该物品的质量,设i为待选物品序号,若MaxW-weight[i]>=0，则该物品可选；若MaxW-weight[i] < 0，则该物品不可选,且若i>n，则需退栈，若此时栈空，则说明无解。

参考资料来源：百度百科-进栈

Answer 2

A
解析：根据栈原理，先进後出，则：
A：1234进栈，4出栈，3出栈，5进栈，5出栈，6进栈，6出栈，则栈内还有12，即2先出栈，才有1出栈，顺序为435621才正确
B：123进栈，3出栈，45进栈，5出栈，6进栈，再依次出栈，正确
C：1进栈，1出栈，23进栈，3出栈，45进栈，5出栈，4出栈，2出栈，6进栈出栈，正确
D：1进栈出栈。。。。6进栈出栈，正确
故不可能出现A

Answer 3

可以通过找1（栈底）法来判断，1出栈，其他元素必然出栈。选项A，1出栈，2应在1之前出栈。

Answer 4

如果有1、2、3、4、5按顺序入栈，不同的堆栈操作（pop、push）顺序可得到不同的堆栈输出序列。请问
共有多少种不同的输出序列？为什么？

Answer 5

我觉得栈可以理解为同一个端口进出，后进先出，比如这个题A 第一个出栈的为4 可以先进去1234 则里面的顺序从下往上为4321 输出43后 ， 里面还剩21，继续进5后 输出5，则还剩21 ，同理进6后输出6，最后里面还剩21不可能输出12 表达能力不太好 见谅