(数据结构类)若数列1,2,3,4,5,6顺序进栈,依此类推,能否得到出栈序列325641?

2025-02-23 06:13:33
推荐回答(3个)
回答1:

可以的
p1 p2 p3
s3 s2
p4 p5
s5
p6
s6 s4 s1
记住当时栈的状态---只要当前出栈序列的元素可以在栈顶就能出

回答2:

当然可以
pppssppspsss

回答3:

pppssppspsss
可以。