Java数据结构简单学习

数据结构

栈：

出入口在同一侧，先进先出，压栈弹栈，像是子弹夹，压栈弹栈

队列：

出入口分在两端，先进先出，像是人排队进站一样

数组：

带有索引，查询快，增删满，增删元素时，先创建一个新数组，长度为源数组长度减一，再把源数组复制到新数组中，然后新数组地址赋值给变量，最后销毁源数组

链表：

二叉树：

平衡树：

不平衡树：

排序树/查找树：

红黑树：