把1,2,3,4,5,6依次放入堆栈,要想取出时为2,3,4,5,6,1,则堆栈的空间最少为多少

2025-02-27 03:03:03
推荐回答(2个)
回答1:

根据题目意思,入栈和出栈的顺序为:
1(入),2(入),2(出),3(入),3(出),4(入),4(出),5(入),5(出),6(入),6(出),
1(出)

通过上面可以看出堆栈里元素最多的时候也只有两个,所以其空间为2

回答2:

堆栈是先进后出,你放123456进去,出来只能是654321,怎么能出来2,3,4,5,6,1?

没看明白你的意思?