堆棧排列問題

Question

我想問一下堆棧排列中的第一個數字應該是1還是最後應該是n（隊列中的最後一個數字）。在網上我看到的例子都有第一個元素1和最後一個n。但是使用堆棧排列算法，我們可以在第一個地方得到任何數字，並且可以在最後一個地方得到任何數字。

Answer 1

排列堆棧應該給你一個與原來同構的堆棧，所以起始狀態通常是不相關的，你可以將它重新標記爲{1,2,3} ...所以是的，你可以開始在任何數量和結束在任何其他。

網絡從1到N，因爲這使得它更容易解釋。