java笔记：栈和队列，以及栈和队列的实现

栈和队列是一种特殊的线性表
LinkedList add/remove
                  push/pop
                  addFirst/addLast/peekFirst/peekLast
stack的peek方法是返回栈顶元素但不移除它
但stack的pop方法是会移除的

pop   删除数据   弹栈
push  放入数据  压栈

栈 先进后出  （First In Last Out    FILO）

    后进先出     (Last In First Out    LIFO)
栈顶 top   栈底 bottom
 栈的操作： 1、初始化  2、压栈/弹栈   3、查看当前栈顶元素  4、判断为空  5、返回元素个数

实现：  链表可以，顺序表也可以
  链表LinkedList   push/pop   头插/头删
  顺序表  Stack(class )   尾插/尾删      

自己实现栈：利用顺序表实现一个栈       
 class Stack{
    private int[] array；
    private int size;   <=> top

   public void push() {}
   public void pop()  {}
   public  int top（）{}
   public  boolean isEmpty(){}
   public  int size(){}
  
}
empty（）  测试此堆栈是否为空
peek()    查看此堆栈顶部的对象，而不从栈中删除它
pop()   删除次堆