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

原文地址:https://www.cnblogs.com/blunFan/p/11707362.html