7.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S

话题：.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的

问题详情：.设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈S，出栈的序列

回答：栈的 则是后进先出，即最先出栈的是最后压入的元素。要使出栈的序列为b,d,f,e,c,a，依次的 作应该是a入栈，b入栈，b出栈，c入栈，d入栈，d出栈，e入栈，f入栈，这时候全部元素已入栈，站内只有4个元素，所以S的容量大于4就行

话题：设栈S的初始状态为空,元素a,

问题详情：A. a, b, c, e, d, f, g B. b, c, a, f, e, g, d C. a, e, c, b,

回答： C 因为栈是先进后出的。 所以： a进a出，b进c进d进，e进e出，接着只能是d出不可能是b出。

话题：设栈S的初始状态为空,元素abcdef依次能通过S,若出栈的

问题详情：请写上计算步骤 谢谢

回答：出栈的顺序为bdcfea 则最理想的压栈退栈情况如下： a入栈（此时栈中：a） b入栈（此时栈中：ab） b出栈（此时栈中：a） c入栈（此时栈中：ac） d入栈（此时栈中：acd） d出栈（此时栈中：ac） c出栈（此时栈中：a） e入栈（此时栈中：ae） f入栈（此时栈中：aef） f出栈（此时栈中：ae） e出栈（此时栈中：a） a出栈 所以可见，栈的容量至少是3

话题：栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、

问题详情：我只是想知道这类题目究竟怎么做，我没有系统学过这方面的知识

回答：这个 是比较多的 你主要要把握住栈的特性：对于取出栈内元素每次只能从栈顶开始取（后进先出（栈满时，只能先出后进）） 由于栈内只能容纳4个元素： 所以 E F不可能第一个出栈； 当栈内少于四个元素时 既可以选择进栈，也可以选择出栈 所以 A B C D中 第一个出栈的元素是随机的，主要要从第二个开始看； 当D第一个出栈时，说明栈内现在还剩 A B C，要么E进栈 要么C出栈； 如果E进栈 栈内满4个元素，栈顶元素 E出栈 此时又开始判断，是站定元素出栈还是 栈外元素进栈呢， 一次类推。主要考察逻辑思考和判断的能力。最好在做的时候吧栈内和栈外的情况用笔画出来，简单明了。 F E |----------------------| D |-----------------------| |------

话题：设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序

问题详情：设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈S，出栈的序列为b

回答：a入b入b出c入d入d出e入f入f出e出c出a出1 2 1 2 3 2 3 4 3 2 1 0 最多时4,C

话题：设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈,以下出栈

问题详情：设栈S的初始状态为空，元素a,b,c,d,e,f,g依次入栈，以下出栈序列

回答：C语言中 递归函数 的return 返回值问题 C语言中 递归函数 的return 返回值问题 C语言中 递归函数 的return 返回值问题

参考回答：e