数据结构——栈、队列、数组、链表、红黑树

数据结构_栈

数据结构_栈：先进后出
数据结构——栈、队列、数组、链表、红黑树

数据结构_队列：先进先出
数据结构——栈、队列、数组、链表、红黑树

数据结构_数组：查询快，增删慢
查询快：数组的地址是连续的，通过数组的首地址可以找到数组，通过数组的索引可以快速查找到某一个元素
增删慢：数组的长度是固定的，想要增加/删除一个元素，必须创建一个新数组，把源数组的数据复制过来
数据结构——栈、队列、数组、链表、红黑树

数据结构_链表：查询慢增删快
查询慢：链表中地址不是连续的，每次查询元素，都必须从头开始查询
增删慢：链表结构，增加/删除一个元素，对链表的整体结构没有影响，所以增删快
数据结构——栈、队列、数组、链表、红黑树

数据结构_红黑树：

数据结构——栈、队列、数组、链表、红黑树

二叉树：分支不能超过两个的树
数据结构——栈、队列、数组、链表、红黑树

排序树/查找树：在二叉树的基础上，元素是有大小顺序的，左子树小，右子树大

数据结构——栈、队列、数组、链表、红黑树
平衡树：左子树和右子树相等

不平衡树：左子树 != 右子树

数据结构——栈、队列、数组、链表、红黑树
红黑树：