设栈的初始状态为空, 元素1,2,3,4, 5,6依次入栈, 栈的容量是3, 能够得到的出栈序列是
A、1,2,6,4,3,5
B、2,4,3,6,5,1
C、3,1,2,5,4,6
D、3,2,6,5,1,4
【正确答案】:B
【题目解析】:栈的特点:后进先出,且容量为3.答案B的顺序为:1进,2进,2出,3进,4进,4出,3出,5进,6进,6出,5出,1出。
设栈的初始状态为空, 元素1,2,3,4, 5,6依次入栈, 栈的容量是3, 能够得到的出栈序列是
- 2024-08-04 00:27:41
- 数据结构(02331)