首页 > 试题广场 >

若让元素 1, 2, 3 依次进栈,则出栈次序不可能出现__

[单选题]

若让元素 1, 2, 3 依次进栈,则出栈次序不可能出现 ___ 种情况。

  • 3,2,1
  • 2,1,3
  • 3,1,2
  • 1,3,2
进栈的顺序是先进后出。所以A选项是1,2,3全进栈再出栈的现象;B选项是1,2先进栈再出栈,然后3再进栈的顺序;D是1先进栈再出栈,2,3后进栈的结果。只有C不可能。
发表于 2017-11-12 15:48:06 回复(0)
依次进栈,不是指一次性全部进栈里
发表于 2017-07-15 15:10:59 回复(0)
一个元素a出栈以后,在栈中a前边的元素不能按入栈顺序出栈。
发表于 2017-09-09 20:48:50 回复(0)
先进后出
发表于 2023-11-14 11:38:35 回复(0)
在出栈期间,刚入栈的元素可以无要求出栈,所有元素出栈后剩下的元素按后进先出的规律出栈。
发表于 2022-10-22 23:20:29 回复(0)