设有一个顺序栈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

人气：176 ℃　时间：2020-02-01 06:10:08

解答

选B.理由:s1进栈,s1出栈；s2,s3进栈,s3出栈；s4进栈,s4,s2出栈；s5,s6进栈,s6,s5出栈.