首页 > 试题广场 >

将元素1、2、3、4、5进行入栈出栈操作(一次只能操作一个元

[不定项选择题]
将元素1、2、3、4、5进行入栈出栈操作(一次只能操作一个元素)。其中入栈需按从小到大的顺序,那么可能的出栈顺序有:()
  • 1, 3, 2, 4, 5
  • 1, 4, 2, 3, 5
  • 4, 3, 5, 1, 2
  • 4,5,3,2,1
这个题需要注意一下入栈顺序是从小到大,虽然入栈过程中可以出栈,但需要保证整体入栈顺序是从小到大。A:入1出1,入23,出32,入4出4,入5出5;整体入的顺序是12345;D:入1234,出4,入5出5,出321,整个过程入栈顺序也是12345,B,C选项无法满足
发表于 2020-07-08 10:41:06 回复(0)
A:
入:1
出:1
入: 2 3
出:3 2
入:4
出:4
入:5
出:5

D:
入:1 2 3 4
出:4
入:5
出:5 3 2 1
发表于 2019-08-02 17:28:36 回复(0)
忽然豁然开朗,分几次入栈出栈操作
发表于 2020-09-15 11:51:35 回复(0)
疑问: 链表栈 怎么顺序出栈都可以吧?
发表于 2019-03-20 23:50:06 回复(0)