【问题】 设有一顺序S,元素s1,s2,g,S4,5,依次进栈,如果6个元素出线的顺序是s2,sg,S4,6,5,S1,则栈的容量至少应该是()。A.2B3c5D6
设有一顺序S,元素s1,s2,g,S4,5,依次进栈,如果6个元素出线的顺序是s2,sg,S4,6,5,S1,则栈的容量至少应该是()。A.2B3c5D6
正确答案:B
题目解析:本题出自吉林师范大学,吉林师范大学数据结构,由丰阳塔题库搜集整理。