数据结构的特性

/ 数据结构与算法 / 没有评论 / 201浏览
数据结构优点缺点
数组插入快,如果知道下标,可以非常快地存取查找慢,删除慢,大小固定
有序数组比无序的数组查找快删除和插入慢,大小固定
提供后进先出的方式存取存取其他项很慢
队列提供先进先出方式的存取存取其他项很慢
链表插入快,删除快查找慢
二叉树查找,插入,删除都快(如果树保持平衡)删除算法复杂
红-黑 树查找,插入,删除都很快.树总是平衡的算法复杂
2-3-4 树查找,插入,删除都很快.树总是平衡的. 类似树对磁盘存储有用算法复杂
哈希表如果关键字已知则存取极快,插入快.删除慢,如果不知道关键字则存取很慢, 对存储空间使用不充分.
插入,删除快,对最大数据项的存取很快存取其他数据项慢
对现实世界建模有些算法慢且复杂