设有一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出栈的顺序是 s2,s3,s4,s6,s5,s1,则栈的容量至少应该是
A、2
B、3
C、5
D、6
【正确答案】:B
【题目解析】:栈的特点是先进后出。根据题中的进出栈顺序,在s6进栈后,栈中元素最多,除了栈项元素s6外,还有s1和s5。因此顺序栈的容量至少应为3。
设有一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出栈的顺序是 s2,s3,s4,s6,s5,s1,则
- 2024-08-04 00:22:23
- 数据结构(02331)