作业帮 > 数学 > 作业

若S是一个大小为4的栈,若元素1,2,3,4,5,6,7按顺序依次进栈,则这7个元素的出栈顺序可能为( )

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/26 22:04:03
若S是一个大小为4的栈,若元素1,2,3,4,5,6,7按顺序依次进栈,则这7个元素的出栈顺序可能为( )
A.1,2,3,4,5,6,7 B.1,4,3,5,7,2,6 C.1,3,2,4,7,5,6 D.2,3,7,6,5,4,1
A、D两个选项都行
其中:
A:每个元素进栈后就让它出栈,就得出A的顺序
B:1,4,3,5,7,(2,6),括号中的顺序出错,不可能
C:1,3,2,4,7,(5,6),括号中的顺序出错,不可能
D:1进栈,2进栈出栈,3进栈出栈,4567全进栈,这时栈中的元素为从栈底到栈顶14567,全出栈顺序为76541
所以2376541是可能的情况