2. 计算机
  3. 设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。

admin2009-02-19  92
问题 设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是(    )。
选项 A、6
B、4
C、3
D、2
答案4
解析 栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是八队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进， b出、c进、d进、d出，c出、e进、f进，f出、e出、a出。可以看作最多只有3个元素在栈内，所以栈的容量最少应为3。
转载请注明原文地址:https://kaotiyun.com/show/oISZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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