算法测验| SP竞赛3 |问题3

假设输入按顺序是序列3、4、2、1、5，那么可以使用堆栈以相同的顺序获得以下哪个排列?

注意：任何元素只能在堆栈中压入一次。
(A) 2、1、3、4、5
(B) 5、3、4、2、1
(C) 1、5、3、4、2
(D) 2，1，5，4，3答案： (D)
说明： https://www.geeksforgeeks.org/stack-permutations-check-if-an-array-is-stack-permutation-of-other/
这个问题的测验