计算机二级试题

来源：百度知道 编辑：UC知道 时间：2024/06/10 01:26:00
设栈S初始状态为空，元素a，b，c，d，e，f依次通过栈S，若出栈顺序为c，f，e，d，b，a，则栈S容量至少应该为（）
A 6 B 5 C 4 D 3
由于没学二级公共基础知识部分内容，请详细解答下，谢谢

第一个是a
则a入栈,a出栈
第二个是e
则b,c,d,e入栈,e出栈
第三个是c,但是c上面有d,要想让c出栈,必须先让d出栈，所以至少应该为3

这其实和一个小游戏很像，就是叠塔，和我们电脑附近里的扑克牌很像，就是排序。

我们有现在有6个框，每个框最多只能放一个球，而且框不能动，球不能放在框外，开始我们框里放的球的排列顺序是A,B,C,D,E,F,空框。现在要把它放成C,F,E,D,B,A 空框，排成这样，最少共用多少次空框？就是答案了，
操作如下：
默认 A,B,C,D,E,F,空
1， 空,B,C,D,E,F,A
2 C,B,空,D,E,F,A
3， C,B,E,D,空,F,A
4, C,空,E,D,B,F,A
5， C,F,E,D,B,空,A
6, C,F,E,D,B,A,空

所以答案是:A

——佐跃