不是VIP会员,不能显示答案

题目解答

题目:
给定一个空栈,支持入栈和出栈操作。若入栈操作的元素依次是1 2 3 4 5 6,其中1最先入栈,6最后入栈,下面哪种出栈顺序是不可能的( )
  • A.6 5 4 3 2 1
  • B.1 6 5 4 3 2
  • C.2 4 6 5 3 1
  • D.1 3 5 2 4 6
考点: 0
分析:
解答: A的顺序为:1进2进3进4进5进6进,6出5出4出3出2出1出
B的顺序为:1进,1出2进3进4进5进6进,6出5出4出2出2出
C的顺序为:1进2进,2出,3进4进,4出,5进6进,6出5出3出1出
D无法实现
评论:
老师: 0