集合相关的数据结构
- 栈结构
- 队列结构
- 数组结构
- 链表结构
- 红黑树结构
栈结构: 先进后出…(子弹弹夹)
队列:先进先出
数组结构 :
查询快:数组的地址是连续的,通过索引
增删慢 :数组的长度是固定的,增加删除一个元素,必须创建一个新数组,把源数组的数据复制过来
链表结构: 优势劣势和数组相反
查询慢:链表地址不是连续的,每次查询都不是从头开始查询
增删快:链表结构增加或者是删除一个元素对链表整体结构没有影响,所以增删快
链表中的每一个元素也称之为结点
一个结点包含了一个数据域(存储数据),两个指针域(存储地址)
红黑树:二叉树 红黑 最多2个子节点左小右大 具体以后在做笔记记录