对于B选项，我们可以看到是先进1和2,2出栈进入3,3出栈，进入4,4出栈，1在出栈，5进，5出栈，所以是23415所以B对。对于C选项，1进，1出，2345进，然后5432出，就是15432,所以C对。对于D选项，3、出栈的顺序规律是排在前面的先出，排在后面的后出。出栈顺序可以是：d、c、b、a;a、b、c、d;b、a、c、d等很多。扩展：栈使用两种基本操作：推入(入栈，push）和弹出（出栈，pop)
以此类推。第一步、进123 出3；第二步、进4 出421（这边的3第一步已经出栈了）；第三步、进56 出65。这样一来，进栈的顺序就是123456，出栈的顺序就是342165了。其1.出栈的每一个元素的后面，其中比该元素先入栈的一定按照入栈逆顺序排列。举例说明：已知入栈顺序：1 2 3 4 5判断出栈顺序：4 3 5 1 2,结果：不合理，原因是出栈元
＞０＜ (2)如进站的车厢序列为123456,能否得到435612和135426的出站序列，并说明原因(即写出以“S”表示进栈、“X”表示出栈的栈序列操作)。【解答】1)可能得到的出站车厢序列是：1示例：例如一个栈输入序列为123456,能否得到436512和1354 62的出栈序列。解决方案本题讲述的是关于栈的进栈和出栈的问题，那么首先需要知道栈的概念是什么，到
因为栈的特点是先进后出所以操作序列是push(s,1) pop(s,1) push(s,2) pop(s,2) push(s,3) pop(s,3) push(s,4) pop(s,4) push输⼊序列为123456，不能得出435612，其理由是，输出序列最后两元素是12，前⾯4个元素（4356）得到后，栈中元素剩12，且2在栈顶，不可能栈底元素1在栈顶元素2之前出栈。得到13
╯▂╰ 得到325641的过程如下：1 2 3顺序入栈，32出栈，得到部分输出序列32;然后45入栈，5出栈，部分输出序列变为325;接着6入栈并退栈，部分输出序列变为3256;最后41退栈，得最终结果325641此时栈内只有1,2,3，出栈必有3→2→1的顺序，4可以在3,2,1任意一个出栈后入栈，就有3421,3241
