填空题
栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。
【参考答案】
后进先出;先进先出;限制存取点的线性结构;4,2,3,1;1,2,3,4
点击查看答案
相关考题
-
多项选择题
依次读入数据元素序列(a,b,c,d,e,f,g)进栈,每进一个元素,机器可要求下一个元素进栈或出栈;如此进行,则栈空时掸出的元素构成的序列是以下哪些序列()
A.(d,e,c,f,b,g,a)
B.(f,e,g,d,a,c,b)
C.(e,f,d,g,b,c,a)
D.(c,d,b,e,f,a,g) -
多项选择题
己知输入序列为1234,则输入受限仅由一端输入但输出不受限两端均可输出的双端队列不可以得到()输出序列。
A.4231
B.1324
C.3214
D.4213
E.2341 -
多项选择题
依次读入数据元素序列{a,b,c,d,e,f,g}进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪些序列()
A.{d,e,c,f,b,g,a}
B.{f,e,g,d,a,c,b}
C.{e,f,d,g,b,c,a}
D.{c,d,b,e,f,a,g}
