Java数据结构（二）

https://www.jianshu.com/p/fb4fb24ecc8f

https://baijiahao.baidu.com/s?id=1630285239174806636&wfr=spider&for=pc

菜鸟教程：https://www.runoob.com/java/java-data-structures.html

?

数据结构讲的是不同结构下数据的存取操作关系。

1、线性表

线性表是由N个元素组成的有序序列。线性表又分为链式存储和顺序存储（数组），分别由LinkedList和ArrayList类来实现。

数组是一种存储单元连续，用来存储固定大小元素的线性表。

链表又分为单链表和双链表，是在物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

2、栈与队列

栈是一种运算受限制的线性表，数据先进后出。

队列也是一种运算受限制的线性表，数据先进先出。

3、树

树是一种非线性结构。

1）二叉搜索树

2）平衡二叉树

3）红黑树

4、图