关于堆排列的问题

Question

我想问一下，堆栈排列中的第一个数字应该是1还是最后一个应该是n（队列中的最后一个数字）是必要的。我看到的网上的例子都有第一个元素1，最后一个为n。但是使用堆栈排列算法，我们可以在第一位获得任意数字，在最后一位获得任何数字。

Answer 1

置换堆栈应该给你一个与原始同构的堆栈，所以起始状态基本上是不相关的，你可以将它重新标记为{1,2,3 ... n}所以是的，你可以从任何数字，并以任何其他结束。

网络从1到N都有，因为这样可以更容易解释。