问题
单项选择题
栈和队列都是 (2) 。若进栈序列为1,2,3,4,则 (3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则 (4) 是一个进队列序列。
(3)处填()。
A.3,2,1,4
B.3,2,4,1
C.4,2,3,1
D.4,3,2,1
E.1,2,3,4
F.1,3,2,4
答案
参考答案:C
栈和队列都是 (2) 。若进栈序列为1,2,3,4,则 (3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则 (4) 是一个进队列序列。
(3)处填()。
A.3,2,1,4
B.3,2,4,1
C.4,2,3,1
D.4,3,2,1
E.1,2,3,4
F.1,3,2,4
参考答案:C