设有6个元素a1.a2.a3.a4aa5.a6,它们以此顺序依次进栈,假定要求他们的出栈顺序为,a4.a3.a2.a6.a5.a1,那么应该如何安排push和pop操作序列

Question

设有6个元素a1.a2.a3.a4aa5.a6,它们以此顺序依次进栈,假定要求他们的出栈顺序为,a4.a3.a2.a6.a5.a1,那么应该如何安排push和pop操作序列

Answer 1

push时判断,如果元素个数count>=4就push到stack[count-3]的位置
a1=>a1
a2=>a1,a2
a3=>a1,a2,a3
a4=>a1,a2,a3,a4
a5=>a1,a5,a2,a3,a4
a6=>a1,a5,a6,a2,a3,a4
a7=>a1,a5,a6,a7,a2,a3,a4
...