设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是

A.4

B.4

C.3

D.2

A.5.0

B.4.0

C.3.0

D.2

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA

A.栈是先进先出

B.队列是先进后出

C.队列允许在队尾删除元素

D.栈在栈顶删除元素

A.栈和队列都是线性结构

B.栈是线性结构，队列不是线性结构

C.栈不是线性结构，队列是线性结构

D.栈和队列都不是线性结构

A．正确

B．错误

此题为判断题(对，错)。

A.a，b，c

B.c，b，a

C.b，a，c

D.c，a，b