栈的实现（Java，集合）

一、初始化

public class MyStack { int[] array; int size; public MyStack() { array = new int[10]; size = 0; } }

二、扩容机制

public void ensureCapacity(){ if(size == array.length){ array = Arrays.copyOf(array, size * 2); } }

三、入栈

public int push(int x) { ensureCapacity(); array[size++] = x; return x; }

预留一个空间

四、展示栈顶元素

public int peek() { if(isEmpty()){ throw new RuntimeException("Stack is empty"); } return array[size - 1]; }

五、出栈

public int pop() { int x = peek(); size--; return x; }

遵循后进先出的原则

六、size和判空

public int size() { return size; } public boolean isEmpty() { return size == 0; }