设将整数 1 , 2 , 3 , 4 依次进栈,但只要出栈时栈非空,则可将出栈操作按任何次序夹入其中,请回答下述问题: (1) 若入、出栈次序为 Push(1), Pop(),Push(2),Push(3), Pop(), Pop( ),Push(4), Pop( ), 则出栈的数字序列为何 ( 这里 Push(i) 表示 i 进栈, Pop( ) 表示出栈 )? (2) 能否得到出栈序列 1423 和 1432? 并说明为什么不能得到或者如何得到。 (3) 请分析 1 , 2 , 3 , 4 的 24 种排列中,哪些序列是可以通过相应的入出栈操作得到的。