在栈中放入a,b,c,为什么不出c,a,b

来源:百度知道 编辑:UC知道 时间:2024/06/21 11:15:48
在栈中放入a,b,c,为什么不出c,a,b

根据拟题目的要求,c第一个出,那么势必要将a,b,c全放入栈中(与栈的先入后出有关)。则先将c取出,然后b,a。如果仅是在栈中依次放入a,b,c的话,出栈结果有 abc(a入a出,b入b出,c入c出),acb(a入a出,b入,c入,c出,b出),bac(a入,b入,b出,a出,c入c出),bca(a入,b入,b出,c入c出,a出),cba(abc入,cba出)五种。