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、图