国际空间研究组织 | ISRO CS 2017 |问题 47

假设输入是按该顺序排列的序列 5、6、7、8、9，可以使用堆栈以相同的顺序获得以下哪个排列？
(A) 7、8、9、5、6
(B) 5、9、6、7、8
(C) 7、8、9、6、5
(D) 9、8、7、5、6答案： （C）
解释：选项（C）中给出的序列是唯一可以得到的序列之一。
我们可以通过以下方式执行操作来获得序列：
推 5
推 6
推 7
流行 7
推 8
流行音乐 8
推 9
流行音乐 9
流行 6
流行 5。
因此序列将是 7,8,9,6,5。
这个问题的测验