一篇文章带你入门Java数据结构一篇文章带你入门Java数据结构

1、逻辑结构和物理结构
2、顺序结构，链式结构，栈，队列，二叉树
二叉树

普通二叉树：
满二叉树：
完全二叉树：
平衡二叉树：
排序二叉树：
二叉树的遍历:

总结

1、逻辑结构和物理结构逻辑结构：
集合: 数据与数据之间没有任何关系

线性: 一对一关系

树型: 一对多关系

图型: 多对多关系
物理结构:
顺序结构(数组):
链式结构(链表):

2、顺序结构，链式结构，栈，队列，二叉树顺序结构：
可扩容数组，底层用数组实现，顺序排列，标号连续，内存空间连续
优缺点：
查询速度快，在中间频繁的增删操作慢，碎片内存空间利用不到
链式结构：
底层用节点（Object date 和前后节点或者下一个结点的引用）
内存顺序连续，但是在物理存储空间不连续
优缺点：
频繁的增删操作速度快，查询速度慢，综合起来没有ArrayList好，空间利用率好，可以利用到物理内存中的碎片空间
栈：
可以用数组或者链表实现，先进后出原则
方法：
push（）压栈和 pop（）弹栈
队列：
可以用数组或者链表实现，先进先出原则

二叉树
普通二叉树：