数据结构和算法概述(各种数据结构优点、缺点、特性)

数据结构         优点                   缺点
数组             插入快                 查找慢、删除慢、大小固定
有序数组         比无序数组查找快       大小固定
栈               后进先出的存取方式     存取其他项很慢
队列             先进先出的存取方式     存取其他项很慢
链表             插入、删除快           查找慢
二叉树           查找、插入、删除快     删除算法复杂
                （树平衡的情况下）
红黑树平衡树
2-3-4树
哈希表           插入快、通过键拿值快   删除慢
堆               插入 删除快，对最大数  对其数据项存取慢
                 据项存取很快
图               对现实世界建模         有些算法很复杂

算法：插入 查找 修改 删除 排序（......）