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将一个元素添加到堆栈的末尾。首先，我们检查是否指向最后一个元素。如果是这样，除非我们调整堆栈大小以容纳更多元素，否则我们无法添加元素。所以我们创建了一个大小为double的新临时堆栈：

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

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

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

在我们完成之后，我们需要将这个临时堆栈作为新堆栈：

stck = temp;

然后我们在最后一个位置添加项目：

stck[++tos] = item;

实际上，可以删除此行和else行。

了解以下Push操作

1 个答案: