问题详情

若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是( )。


A、2,4,1,3

B、3,1,4,2;

C、3,4,1,2

D、1,2,3,4

时间:2022-01-12 23:14 关键词:

答案解析

D
解析:由于进栈和出栈可以穿插进行,所以1进,1出,2进, 2出,3进,3出,4进,4出。可以看出选项D)满足条件。