java-->模拟Stack

import java.util.Arrays;
import java.util.EmptyStackException;

public class Stack {
    public static void main(String[] args) {
        
        Stack s = new Stack();
        int count = 0;
        while (true) {
            System.out.println(count++ +"elements:"+s.elements.length);
            s.push(new Object());
            s.push(new Object());
            s.pop();
        }
    }

    private Object[] elements;
    private int size = 0;
    private static final int DEFAULT_INITIAL_CAPACITY = 16;

    // 声明Object数据并且初始化.
    public Stack() {
        elements = new Object[DEFAULT_INITIAL_CAPACITY];
    }

    // 压入栈数据
    public void push(Object e) {
        ensureCapacity();
        elements[size++] = e;

    }

    // 弹出栈数据
    public Object pop() {
        if (size == 0)
            throw new EmptyStackException();
        return elements[--size];
    }

    private void ensureCapacity() {
        if (elements.length == size) {
            if (elements.length == size) {
                elements = Arrays.copyOf(elements, 2 * size + 1);
            }
        }
    }

}

1:初始化栈

2:建立push 方法:功能：压入栈数据；

3：建立pop方法：功能  弹出栈里面数据。

在压入栈方法中，加入如果：栈数据==原来满的话 扩大一倍！

 

 

压入 1 2  3  4 5 6  7 8  弹出 8 7 6 5 4 3 2 1                     先进后出，后进先出。