Algorithm 堆栈置换问题
我想问的是，堆栈排列中的第一个数字必须是1，最后一个数字必须是n（队列中的最后一个数字）。我在web上看到的示例都有第一个元素1和最后一个元素n。但是使用堆栈置换算法，我们可以得到第一位上的任何数字和最后一位上的任何数字。对堆栈进行置换应该会得到一个与原始堆栈同构的堆栈，因此起始状态基本上是不相关的，您可以将其重新标记为{1，2，3…n}，所以是的，您可以从任何数字开始，然后在任何其他数字结束Algorithm 堆栈置换问题,algorithm,Algorithm,我想问的是，堆栈排列中的第一个数字必须是1，最后一个数字必须是n（队列中的最后一个数字）。我在web上看到的示例都有第一个元素1和最后一个元素n。但是使用堆栈置换算法，我们可以得到第一位上的任何数字和最后一位上的任何数字。对堆栈进行置换应该会得到一个与原始堆栈同构的堆栈，因此起始状态基本上是不相关的，您可以将其重新标记为{1，2，3…n}，所以是的，您可以从任何数字开始，然后在任何其他数字结束 网络上有从1到N的信息，因为这样更容易解释。你能在这里提供更多的背景/信息吗？您看到了哪些示例，它们与
网络上有从1到N的信息，因为这样更容易解释。你能在这里提供更多的背景/信息吗？您看到了哪些示例，它们与什么相关？相关：