[关闭]
@caoo 2021-05-24T06:23:59.000000Z 字数 436 阅读 349

**

数据结构的优缺点

**

数据结构是对在计算机内存中的数据的一种安排,数据结构包括数组,链表,栈,二叉树,哈希表等等,数据结构和技术与如何处理现实世界数据存储问题项链,现实世界数据指的是那些描述处于计算机外部的物理实体的数据。今天不展开常见数据结构的原理,仅仅比较他们的优缺点。

数据结构 优点 缺点
数组 插入快,如果知道下标,可以非常快的存取 查找慢,删除慢,大小固定
有序数组 比无序的数组查找快 删除和插入慢,大小固定
提供后进先出方式的存取 存取其他项很慢
队列 提供先进先出方式的存取 存取其他项很慢
链表 插入快,删除快 查找慢
二叉树 查找,插入,删除都快(如果树保持平衡) 删除算法复杂
红-黑树 查找,插入,删除都快,树总是平衡的 算法复杂
2-3-4树 查找,插入,删除都快,树总是平衡的,类似的树对磁盘存储有用 算法复杂
哈希表 如果关键字已知则存取极快,插入快 删除慢,如果不知道关键词则存取很慢,对存储空间使用不充分
插入删除快,对最大数据项的存取很快 对其他数据项存取慢
对现实世界建模 有些算法慢且复杂
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注