Java数据结构与算法之栈(动力节点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];      top = 0;    }    public void push(int value){      if(isFull()){        System.out.println("full,can not insert");        return;      }      array[top++]=value;    }    public int pop(){      return array[--top];    }    public boolean isEmpty(){      if(top == 0){        return true;      }      return false;    }    public boolean isFull(){      if(top == max ){        return true;      }      return false;    }    public void display(){      while(!isEmpty()){        System.out.println(pop());      }    }    public static void main(String[] args) {      Stack s = new Stack(5);      s.push(1);      s.push(3);      s.push(5);      s.push(5);      s.push(5);      s.display();    }  }