各种数据结构的比较

• 数组 —— 优点是插入块，如果知道下标，可以非常快的存取。缺点是查找慢，删除慢，大小固定。

• 有序数组 —— 优点是比无序数组查找快。缺点是插入和删除慢，大小固定。

• 栈 —— 提供后进先出方式的存取。缺点是存取其他项很慢。

• 队列 —— 提供先进先出方式的存取。缺点是存取其他项很慢。

• 链表 —— 优点是插入快，删除快。缺点是查找慢。

• 二叉树 —— 优点是查找、插入、删除都快（如果树保持平衡）。缺点是删除算法复杂。

• 红-黑树 —— 优点是查找、插入、删除都快，树总是平衡的。缺点是算法复杂。

• 2-3-4树 —— 优点是查找、插入、删除都快，树总是平衡的，类似的树对磁盘存储有用。缺点是算法复杂。

• 哈希表 —— 优点是如果关键字已知，则存取极快，插入快。缺点是删除慢，如果不知道关键字则存取很慢，对存储空间使用不充分。

• 堆 —— 优点是插入、删除快，对最大数据项的存取很快。缺点是对其他数据项存取慢。

• 图 —— 对现实世界建模。有些算法慢且复杂。