Java学习之栈，队列，数组，链表

一、栈

特点：先进后出

二、队列

特点：先进先出

三、数组

特点：查询快，增删慢

int[] a={};

四、链表

概念：通过一个链子把多个结点（元素）连接起来，由数据和地址组成的一个元素，

节点本身必须有一个地址值（就是下一个元素的地址值）

特点：增删快，查询慢

分类：

单向链表：数据+下一个元素的地址

双向链表：上一个元素的地址+数据+下一个元素的地址

单向循环链表：最后一个元素存储的是地址是第一个元素的地址

双向循环链表：存储两个地址。最后一个元素的存储的两个地址分别是上一个元素的地址和第一个元素的地址