数据结构的特点

经常使用数据结构的优缺点比較

1.数组

长处：高速插入，知道索引可高速訪问  

缺点：搜索慢，  删除慢。 固定大小。

2.有序数组

长处：搜索比无序数组快

缺点：插入、删除慢、固定大小。

3.栈

长处：后入先出

缺点：訪问比較慢。

4.队列

长处：先入先出

缺点：訪问比較慢。

5.线性列表

长处：高速插入高速删除

缺点：搜索慢。

6.二叉树

长处：高速插入 高速删除 高速查询（假设树是平衡的）

缺点：删除算法复杂。

7.红黑树

长处：高速插入 高速删除 高速查询（树是平衡的）

缺点：算法复杂。

8.2-3-4树

长处：高速插入 高速删除 高速查询（树是平衡的 类似的树利于存储）

缺点：算法复杂。

8.2-3-4树

长处：高速插入 高速删除 高速查询（树是平衡的 类似的树利于存储）

缺点：算法复杂。

9.哈希表

长处：高速插入 假设知道key能够高速訪问

缺点：假设不知道能够key删除、訪问比較慢。存储效率低。

10.堆

长处：高速插入 高速删除

缺点：訪问较慢

11.图

长处：建立模型与实际之间的情景

缺点：算法复杂 较慢

 

注：文中红色部分有待以后慢慢理解和消化。