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