单项选择题

设栈S和队列Q的初始状态均为空，元素a，b，c，d,e,j,g=g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是( )。【2009年全国试题2(2)分】

A．1
B．2
C．3
D．4
<上一题 目录 下一题>
热门 试题

单项选择题
若元素a，b，c，d,e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是( )。 【2010年全国试题1(2)分】
A．d,c，e，b，f,a
B．c，b，d,a，e，f
C．b，c，a，e，f，d
D．a,f，e,d,c，b
单项选择题
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。【2009年全国试题1(2)分】
A．栈
B．队列
C．树
D．图
相关试题