集合中常见的数据结构
常见的数据结构
1.栈
先进后出–>装子弹
2.队列
先进先出–>过安检
3.数组
查找元素快:通过索引,可以快速访问指定位置的元素。
增删元素慢:–>数组定长,改变数组长度的话,需要创建新的数组。
4.链表
查找元素慢:想查找某个元素,需要通过连接的节点,依次向后查找指定元素
增删元素快:
单向链表:前面的记录后面的地址,后面的不记录前面的地址
双向链表:前面的记录后面的,后面也记录前面的
5.二叉树
二叉树的特点
二叉树中,任意一个节点的度要小于等于
原创
2020-08-21 22:33:19 ·
1186 阅读 ·
0 评论