基础数据结构的优点和缺点

数据结构                      优点                                                                  缺点

数组：         插入快，知道下标可以非常快的存取                   查找慢，删除慢，大小固定
有序数组      比无序数组查找快                                               删除慢，插入慢，大小固定
栈                     先进后出的存取                                               存取其他项很慢
队列                   先进先出的存取                                             存取其他项很慢
链表                  插入快，删除快                                               查找慢
二叉树        查找删除插入都快（如果树保持平衡）                     删除算法复杂
红-黑树       查找删除插入都快，树总是保持平衡                      算法复杂
2-3-4树      查找删除插入都快，树总是保持平衡                        算法复杂
哈希表        如果关键字以知则存取极快，插入快                     删除慢，不知道关键字存取慢，对存储空间利用不足
堆                   插入删除快，对最大数据项存取很快                        对其他数据项存取很慢
图                对现实世界建模                                                             有些算法慢且复