首页 > 试题广场 >

输入序列ABCABC经过栈操作变成ABCCBA,下面哪些是可

[不定项选择题]
输入序列ABCABC经过栈操作变成ABCCBA,下面哪些是可能的栈操作?
  • push pop push pop push pop push push push pop pop pop
  • push push push push push push pop pop pop pop pop pop
  • push push push pop pop pop pushpush pop pop push pop
  • push push push push pop pushpop push pop pop pop pop

Yes,AD钙奶

发表于 2017-09-16 17:27:03 回复(0)
只有我一个是单选吗
发表于 2022-10-20 10:04:40 回复(1)
A,D两个答案。。
发表于 2015-08-17 19:45:04 回复(1)
所以可得,已知出栈序列在序列中有重复元素的情况下入栈序列不唯一
发表于 2022-05-05 15:09:03 回复(0)
竟然是双选。
发表于 2018-11-29 11:04:55 回复(0)
A,C吧,D是错的
发表于 2017-08-27 01:57:13 回复(1)
为什么不是AD?D可以啊
发表于 2015-06-18 22:26:18 回复(0)
A

操作如下:
A入栈,A出栈,得到A;B入栈,B出栈,得到B;C入栈C出栈,得到C;A入栈,B入栈,C入栈,C出栈得到C;B出栈得到B;A出栈得到A
编辑于 2015-07-01 15:07:27 回复(1)