2. 计算机
  3. 设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为c、f、 e、 d、b、a，则栈S的容量至少应该为______。

设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为c、f、 e、 d、b、a，则栈S的容量至少应该为______。

admin2019-05-23  35
问题 设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为c、f、 e、 d、b、a，则栈S的容量至少应该为______。
选项 A、6
B、5
C、4
D、3
答案B
解析 根据题中给定的条件，可做如下模拟操作：
   ①元素a、b、c进栈，栈中有3个元素，分别为a、b、c；
   ②元素c出栈后，元素d、e、f进栈，栈中有5个元素，分别为a、b、d、e、f；
   ③元素f、e、d、a、b出栈，栈为空。可以看出，进栈的顺序为a、b、c、d、e、 f，出栈的顺序为c、f、e、d、b、a，满足题中所提出的要求。
   在每一次进栈操作后，栈中最多有3个元素，因此，为了顺利完成这些操作，栈的容量应至少为5。本题答案为B。
转载请注明原文地址:https://kaotiyun.com/show/WYVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)