设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s1,s3,s4,s2,s6,s5,则顺序栈的深度至少应为( ).
问题描述:
设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s1,s3,s4,s2,s6,s5,则顺序栈的深度至少应为( ).
A、1 B、2 C、3 D、4
答
选B.理由:s1进栈,s1出栈;s2,s3进栈,s3出栈;s4进栈,s4,s2出栈;s5,s6进栈,s6,s5出栈.