itheimach的专栏

数据结构数据结构： 数据之间存在的一个或者多种的特定的关系元素的集合！分类根据数据对象的数据元素之间的关系，分类为逻辑结构与物理结构 逻辑结构：1.集合结构2.线性结构3.树形结构4.图形结构物理结构：1.顺序存储结构： 内存地址是连续的，比如：ArrayList2.链式存储结构 内存地址不连续，可以找到下一个节点，形成链，比如：LinkedList顺序存储Array

链表链表属于线性表的一种，不同于顺序表数据的内存地址是连续的，我们就在该数据结构上加一个属性，指向前后数据的内存地址，这样就将数据一串一串的连起来了，这就是链表！链表分类链表是有一系列的内存地址不连续的节点组成的，每个节点有两部分组成：数据域，指针域。数据域表示存储的数据，指针域指向另外一个节点，连接成串！ 链表有几种：单链表：头尾不相连，节点有下一个节点的指针（除去尾节点）双链表：头尾不相连，

我们知道java里面的LinkedList的底层数据结构也是基于链表的，我们下面就来看看源码的具体实现思路：public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable{ // 链表的长度

队列与堆栈队列与堆栈是非常常见的数据结构，队列是先进先出，先进来的放在对头，后进来的排在队尾，堆栈相反，是先进后出，先进来的放在栈底，后进的放在栈顶！队列队列的实现非常的简单。可以用链表或者数组来实现，但是用链表会更加高效一点，因为使用数组来实现，由于长度是固定的，可能需要不停的开辟空间，开销相对较大，而且可能出现假溢出！堆栈堆栈运用也比较广泛，可用链表或者数组来实现！比较常用的就是中缀表达式与后缀