Java数据结构和算法(四)——栈

stack，中文翻译为堆栈，其实指的是栈，heap，堆。这里讲的是数据结构的栈，不是内存分配里面的堆和栈。

栈是先进后出的数据的结构，好比你碟子一个一个堆起来，最后放的那个是堆在最上面的。

队列就是排队买苹果，先去的那个可以先买。

栈

public class Stack {
    private int array[];
    private int max;
    private int top;
    public Stack(int max){
        this.max = max;
        array = new int[max];