一叠车牌：破解编码面试

Question

一堆盘子：想象一堆盘子。如果堆栈太高，它可能会倒塌
因此，在现实生活中，当前一个堆栈超过某个阈值时，我们可能会启动一个新堆栈。实现一组数据结构堆栈，以模仿这一点。SetOfstack应该由几个堆栈组成，并且应该在前一个堆栈超过容量时创建一个新的堆栈。

一组堆栈。推（）和一组堆栈。pop（）的行为应该与单个堆栈相同（也就是说，pop（）应该返回与只有单个堆栈时相同的值）
后续
实现一个函数popAt（int index），该函数在特定子堆栈上执行pop操作
pop at索引的图书解决方案：

   public int popAt(int index) {
21 return leftShift (index, true);
22 }
23
24 public int leftShift(int index, boolean removeTop) {
25 Stack stack = stacks.get(index);
26 int removed_item;
27 if (removeTop) removed_item = stack.pop();
28 else removed_item = stack.removeBottom( );
29 if (stack.isEmpty(» {
30 stacks.remove(index);
31 } else if (stacks.size() > index + 1) {
32 int v = leftShift(index + 1, false);
33 stack . push(v);
34 }
35 return removed_item;
36 } 

第32行i nt v=leftShift（索引1，false）；的解释缺失。有人能帮我吗？

Answer 1

嗯，leftShift函数的目标是从“索引”输入中给出的堆栈中弹出。在此之后，它在其他堆栈之间进行调整。因此，第27行从指定堆栈中弹出元素。

在此之后，在第32行中，它递归地调用自己，将这一次作为下一个堆栈的索引作为第一个参数，并作为第二个false。第一个参数表示在下一个递归调用中，它将使用下一个堆栈。第二个参数设置为false，意味着所需的操作（pop）已经完成，现在只剩下调整。

当标志removeTop设置为false时，该函数将进行上述调整。在本例中，不同之处在于，它从以下每个堆栈中移除底部元素，而不是顶部元素。这样就完成了所需的调整。对于术语调整，我指的是每次需要从下一个堆栈移动到上一个堆栈以填充任何空白的元素。

我希望有帮助。