堆栈排列问题

Question

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

Answer 1

排列堆栈应该给你一个与原来同构的堆栈，所以起始状态通常是不相关的，你可以将它重新标记为{1,2,3} ...所以是的，你可以开始在任何数量和结束在任何其他。

网络从1到N，因为这使得它更容易解释。