Java集合框架-5.数据结构（栈、队列、数组、链表）

1、数据结构概述：

 2、栈：后进先出，先进后出

 应用场景：栈内存，方法运行的时候进栈，执行完毕出栈

3、队列：先进先出，后进后出 

 4、数组：查询快、增删慢

 5、链表：查询慢、增删快

【1】链表特点：

【2】查询：查询只能从头查

【3】增删：只需调整地址指向

 【4】单、双链表