常用数据结构特性对比

                                              数据结构特性

数据结构	优点	缺点
数组	插入快 如果知道下标，可以快速存取。	查找慢 删除慢 大小固定
有序数组	比无序的数组查找快	删除慢 插入慢 大小固定
栈	提供后进先出的存取方式	存取其他项很慢
队列	提供先进先出的存取方式	存取其他项很慢
链表	插入快 删除快	查找慢
二叉树	查找快 插入快 删除快 注：前提是树保持平衡的情况下	删除算法复杂
红-黑树	查找快 插入快 删除快 树总是平衡的	算法复杂
2-3-4树	查找快 插入快 删除快 树总是平衡的 类似树堆磁盘存储有用	算法复杂
哈希表	如果关键字已知则存取极快 插入快	删除慢 如果不知道关键字则存取很慢 对存储空间使用不充分
堆	插入快 删除快 对最大数据项的存取很快	对其他数据项存储慢
图	对现实世界建模	有些算法慢且复杂