java中的栈

 

   （1）数据结构：用来存储数据的容器

   （2）常见的数据结构：数组 动态数组  链表  队列 堆栈 树 二叉树 图

  （3）栈是一个LIFO的结构  Last In First Out，后进先出，有基于数组的栈和基于链表的栈

          　　　　基于数组的栈

            　　

　　　　　　基于数组实现的数据结构
　　　　　　连续的内存地址，
　　　　　　数据查询速度非常快，
　　　　　　在尾部操作数据速度快
　　　　　　插入数据或者删除数据的速度慢！

（4）基于链表的栈