Question

设将整数1,2,3,4依次进栈,但只要出栈时栈非空,则可将出栈操作按任何次序夹入其中,请回答下述问题：

Answer 1

(1)1 3 2 4 后进先出,先进后出

(2) 1423无法得到,因为只能这样操作,Push(1), Pop(), Push(2), Push(3), Push(4), Pop(),Pop(), Pop(),结果序列是1432

(3) 1234

1243

1342

1432

2134

2314

2341

2431

3214

3241

3421

4321