第01章 概述（1）

数据结构的特点

常用数据结构的优缺点比较

1.数组

优点：快速插入，知道索引可快速访问  

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

2.有序数组

优点：搜索比无序数组快

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

3.栈

优点：后入先出

缺点：访问比较慢。

4.队列

优点：先入先出

缺点：访问比较慢。

5.线性列表

优点：快速插入快速删除

缺点：搜索慢。

6.二叉树

优点：快速插入 快速删除 快速查询（如果树是平衡的）

缺点：删除算法复杂。

7.红黑树

优点：快速插入 快速删除 快速查询（树是平衡的）

缺点：算法复杂。

8.2-3-4树

优点：快速插入 快速删除 快速查询（树是平衡的 相似的树利于存储）

缺点：算法复杂。

8.2-3-4树

优点：快速插入 快速删除 快速查询（树是平衡的 相似的树利于存储）

缺点：算法复杂。

9.哈希表

优点：快速插入 如果知道key可以快速访问

缺点：如果不知道可以key删除、访问比较慢，存储效率低。

10.堆

优点：快速插入 快速删除

缺点：访问较慢

11.图

优点：建立模型与实际之间的情景

缺点：算法复杂 较慢

 

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