- 栈
- 先进后出
- 入口跟出口在同一侧
- 队列
- 先进先出
- 入口跟出口在不同的一层
- 数组
- 查询快、增删慢
- 查询快是因为数组的地址是连续的,我们通过数组的首地址就可以找到数组,之后通过数组的下标就可以访问数组的每一个元素。
- 增删慢是因为数组的长度是固定的,我们增加或者删除一个元素,必须创建一个新数组,把原数组的数据拷贝过来。
- 链表
- 查询慢、增删快
- 查询慢:链表中地址不是连续的,每次查询元素都要从头开始查询
- 增删快:链表结构,每次增加或者删除一个元素对其他元素没有影响。
- 一条链表的一个节点包括一个数据和两个地址,数据是当前节点的数据,地址分别是当前节点的地址和下一个节点的地址
- 红黑树
-
文章来源地址https://www.toymoban.com/news/detail-619129.html
文章来源:https://www.toymoban.com/news/detail-619129.html
到了这里,关于集合中的数据结构的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!