java - 了解以下推送操作

我在理解以下代码时遇到一些困难。带有推动操作和堆叠的零件对我来说尤其晦涩。

谁能给我一个关于它如何工作的详尽解释？

    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());
        }
    }

最佳答案

这是一个简单的解释：

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

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行。