更多“设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应该是()。”相关的问题
第1题
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列:a,f,e,d,c,b。
点击查看答案
第2题
若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在()种情况。
A.5,4,3,2,1
B.2,1,5,4,3
C.4,3,1,2,5
D.2,3,5,4,1
点击查看答案
第3题
栈顶元素和栈底元素有可能是同一个元素。
点击查看答案
第4题
栈顶元素和栈底元素有可能是同一个元素。
点击查看答案
第5题
6个元素按3,2,1,4,5,6 的顺序进栈(2次入栈间可能有零至多次出栈),下列哪个不是合法的出栈序列?
A.2,1,4,3,6,5
B.1,2,4,6,5,3
C.4,1,3,2,5,6
D.5,4,1,6,2,3
点击查看答案
第6题
设栈S用顺序存储结构表示,则栈S为空的条件是()。
A.S.top != S.base
B.S.top == S.base
C.S.top != S.base + n
D.S.top == S.base + n
点击查看答案
第7题
以下说法中正确的是()
A.当队列中无数据元素时,称空队列。
B.队列被称为“先进后出”表。
C.栈是一种操作不受限制的线性表。
D.栈是一种只允许在一端进行插入和删除的线性表。
点击查看答案
第8题
设入栈序列是p1,p2,p3,…,pn(2次入栈间可能有零至多次出栈),出栈序列是1,2,3,…,n,若p3=3,则p1()。
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
点击查看答案
第9题
在顺序栈空的情况下不能进行出栈操作,否则将产生“下溢”。
点击查看答案