数据结构：S表示入栈操作，X出栈操作，若元素入栈顺序为1234，为得到1342的出栈顺序，相应的S和X操作串为

Question

书本的答案是1S,1X,2S,3S,3X,4S,4X,2X,也就是SXSSXSXX，既然2是最后出栈的，可不可以一开始就先让2进栈？这是我的答案：2S,1S,1X,3S,3X,4S,4X,2X,即SSXSXSXX，求大神指教，谢谢

Answer 1

那你的进栈顺序就不是1比2先进了，而且就算1先进，2再进，那么1就不会先于2出来了。
答案是正确的，1进1出，2进，3进3出，4进4出，最后2出追问

对喔，我没看清题目，题目规定进栈顺序为1234，好吧，我大意了，谢谢兄弟指教

Answer 2

因为前提得保证1先入栈，入栈顺序为1234，这个不能变，出栈是穿插在入栈之间

Answer 3

我做的题是输出1324，答案是SXSSXXSX