数据结构的特点
常用数据结构的优缺点比较
1.数组
优点:快速插入,知道索引可快速访问
缺点:搜索慢, 删除慢, 固定大小。
2.有序数组
优点:搜索比无序数组快
缺点:插入、删除慢、固定大小。
3.栈
优点:后入先出
缺点:访问比较慢。
4.队列
优点:先入先出
缺点:访问比较慢。
5.线性列表
优点:快速插入快速删除
缺点:搜索慢。
6.二叉树
优点:快速插入 快速删除 快速查询(如果树是平衡的)
缺点:删除算法复杂。
7.红黑树
优点:快速插入 快速删除 快速查询(树是平衡的)
缺点:算法复杂。
8.2-3-4树
优点:快速插入 快速删除 快速查询(树是平衡的 相似的树利于存储)
缺点:算法复杂。
8.2-3-4树
优点:快速插入 快速删除 快速查询(树是平衡的 相似的树利于存储)
缺点:算法复杂。
9.哈希表
优点:快速插入 如果知道key可以快速访问
缺点:如果不知道可以key删除、访问比较慢,存储效率低。
10.堆
优点:快速插入 快速删除
缺点:访问较慢
11.图
优点:建立模型与实际之间的情景
缺点:算法复杂 较慢
注:文中红色部分有待以后慢慢理解和消化。