第01章 概述（1）

版权声明：本文为博主原创文章，未经博主同意不得转载。

https://blog.youkuaiyun.com/huangbin10025/article/details/25157413

数据结构的特点

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

1.数组

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

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

2.有序数组

长处：搜索比无序数组快

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

3.栈

长处：后入先出

缺点：訪问比較慢。

4.队列

长处：先入先出

缺点：訪问比較慢。

5.线性列表

长处：高速插入高速删除

缺点：搜索慢。

6.二叉树

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

缺点：删除算法复杂。

7.红黑树

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

缺点：算法复杂。

8.2-3-4树

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

缺点：算法复杂。

8.2-3-4树

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

缺点：算法复杂。

9.哈希表

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

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

10.堆

长处：高速插入 高速删除

缺点：訪问较慢

11.图

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

缺点：算法复杂 较慢

 

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

 

 

 

 

 

 

 

 

 

 

转载于:https://www.cnblogs.com/mqxnongmin/p/10834682.html