四种数据结构的特点 数据结构的特性
需积分: 0 71 浏览量
2023-07-05
18:22:25
上传
评论
收藏 85KB PDF 举报
数据结构的特性
1、数组：
{优点：插⼊快，如果知道下标，可以快速存取；
缺点：查找慢，删除慢，⼤⼩固定。}
2、有序数组：
{⽐⽆序的数组查找快；
缺点：删除和插⼊慢，⼤⼩固定。}
3、栈：
{优点：提供后进先出的⽅式存取；
缺点：存取其他项很慢。}
4、队列：
{优点：提供先进先出的⽅式存取；
缺点：存取其他项很慢。}
5、链表：
{优点：插⼊快，删除快；
缺点：查找慢。}
6、⼆叉树：
{优点：查找、插⼊、删除都快。（如果树保持平衡）；
缺点：删除算法复杂。}
7、红-⿊树：
{优点：查找、插⼊、删除都快 。树总是平衡的；
缺点：算法复杂。}
8、2-3-4树：
{优点：查找、插⼊、删除都快。树总是平衡的。类似的树对磁盘储存有⽤；
缺点：算法复杂。}
9、哈希表：
{优点：如果关键字已知则存取极快。插⼊快；
缺点：删除慢，如果不知道关键字则存取很慢，对存储空间使⽤不充分。}
10、堆：
{优点：插⼊、删除快，堆最⼤数据项的存取很快；
缺点：对其他数据项存取慢。}
11、图
{优点：对现实世界建模；
缺点：有些算法慢且复杂。}
⼩结
资源评论
哆啦哆啦S梦
- 粉丝: 139
- 资源: 517
