java - 理解下面的Push操作

Question

我在理解以下代码时遇到一些困难。压入操作和堆栈的部分对我来说特别晦涩。

有人可以给我详细解释一下它是如何工作的吗？

    package stack;        
    // Implement a "growable" stack.
    class DynStack implements IntStack {
        private int stck[];
        private int tos;
    // allocate and initialize stack
    DynStack(int size) {
        stck = new int[size];
        tos = -1;
    }
    // Push an item onto the stack
    public void push(int item) {
    // if stack is full, allocate a larger stack
    if(tos == stck.length-1) {
        int temp[] = new int[stck.length * 2]; // double size
        for(int i=0; i<stck.length; i++) temp[i] = stck[i];
            stck = temp;
            stck[++tos] = item;
        }
        else
            stck[++tos] = item;
        }
    // Pop an item from the stack
    public int pop() {
        if(tos < 0) {
            System.out.println("Stack underflow.");
            return 0;
        }
        else
            return stck[tos--];
        }
    }
    class IFTest2 {
        public static void main(String args[]) {
            DynStack mystack1 = new DynStack(5);
            DynStack mystack2 = new DynStack(8);
            // these loops cause each stack to grow
            for(int i = 0; i < 12; i++) mystack1.push(i);
            for(int i = 0; i < 20; i++) mystack2.push(i);
            System.out.println("Stack in mystack1:");
            for(int i = 0; i < 12; i++)
                System.out.println(mystack1.pop());
            System.out.println("Stack in mystack2:");
            for(int i = 0; i < 20; i++)
                System.out.println(mystack2.pop());
        }
    }

Answer 1

这里有一个简单的解释:

tos 是指向堆栈末尾的指针。 Push 将一个元素添加到栈尾。因此，首先我们检查是否指向最后一个元素。如果是这样，我们就无法添加元素，除非我们调整堆栈大小以容纳更多元素。因此，我们创建一个大小加倍的新临时堆栈:

int temp[] = new int[stck.length * 2]; 

下一步是将我们的项目从旧堆栈放入新的临时堆栈，我们通过使用以下 for 循环来实现:

for(int i=0; i<stck.length; i++) temp[i] = stck[i];

完成后，我们需要使这个临时堆栈成为新堆栈:

stck = temp;

然后我们将项目添加到最后一个位置:

stck[++tos] = item;

其实这一行和else行都可以去掉。