数据结构概述

还可以通过另一个方面来看数据结构，那就是从它们的强项和弱项来看。在这里用表格的
方式来概述主要数据结构。下面的表显示了不同数据结构的优缺点，大致给出它们的特性，就象从天空中鸟瞰地面的风景一样。所以如果对其中的术语不太清楚的话，请不要太着急。

数组               插入快，如果知道下标                               但查找慢，删除慢，大小固定
有序数组         比无序的数组查找快                                  插入和删除慢，大小固定
栈                  提供后进先出方式的存取                            存取其他项慢
队列               提供先进先出方式的存取                            存取其他项慢
链表               插入删除快                                              查找慢
二叉树            删除. 查找和插入都快                                但删除算法复杂数据结构
红—黑树         查拢、插入、删除都快树总是平衡的             算法复杂
2—3—4树      查找、插入、删除都快书总是平衡的，对磁盘存储有用         算法复杂
哈希表            如果知道关键字则存取极快，插入快      如不知存取慢，对磁盘使用不充分， 删除慢
堆                   插入删除快，对最大数据项的存储快            对其他数据项存储慢
图                   对现实世界建模                                       有些算法慢且复杂