索引混淆堆栈后进先出

Question

我一直在自学Java，http://www.cs.princeton.edu/courses/archive/spr15/cos126/lectures.html 作为参考。 我只是在讨论Stack的主题，他们有以下代码作为示例

import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;
public class StrawStack
{
    private String[] a;
    private int N=0;
    public StrawStack(int max)
    { a = new String[max];}
    public boolean isEmpty()
    { return (N==0);}
    //push a string on top of the stack
    public void push(String item)
    { a[N++] = item;}
    //return the last string added to the top of the stack 
    // this is what gets printed out in the main method
    public String pop()
    { return a[--N];  }
    public int size()
    { return N;} 
    public static void main(String[] args)
    {
     int max = Integer.parseInt(args[0]);
     StrawStack stack = new StrawStack(max);
     while (!StdIn.isEmpty())
     {
      String item = StdIn.readString();
      if (item.equals("-"))
      { StdOut.print(stack.pop() + " ");}
      else
      { stack.push(item);}
     }
    }
    //StdOut.println();   
}

使用to be or not to – be - - that - - - is作为输入，然后输出to be not that or be，这是有意义的，因为-使代码打印出最后一个字符串。 我的困惑是，当它在pop方法中a[--N]时，它最终是如何解决的。 我在纸上写下了输入的to be or not to –部分，并跟踪了索引。 我以为是这样的：

(a[0] stays default a[1] = to a[2]= be a[3]= or a[4]=not a[5]=to直到它遇到-，然后它调用pop。 我的困惑是，不知何故，代码调用 pop 并返回 a[5] = to 而不是 a[4] = not ，我认为应该是这种情况。 因为就在它遇到-之前，N = 5然后在点击-之后，如果我没有记错的话，N被分配4（我一定是）

Answer 1

在此代码中，N 是下一个空格的索引，而不是堆栈中最后一个插入的 String 的索引。因此，当执行 a[--N] 时，这确实首先减少了 N，但它随后指向最后一个插入的项目"to"。

遇到第一个"-"时，堆栈如下：

a[0] = "to"
a[1] = "be"
a[2] = "or"
a[3] = "not"
a[4] = "to"

N 为 5。