第01章 概述(1)
2014-05-06 20:08
176 查看
数据结构的特点
常用数据结构的优缺点比较
1.数组
优点:快速插入,知道索引可快速访问
缺点:搜索慢, 删除慢, 固定大小。
2.有序数组
优点:搜索比无序数组快
缺点:插入、删除慢、固定大小。
3.栈
优点:后入先出
缺点:访问比较慢。
4.队列
优点:先入先出
缺点:访问比较慢。
5.线性列表
优点:快速插入快速删除
缺点:搜索慢。
6.二叉树
优点:快速插入 快速删除 快速查询(如果树是平衡的)
缺点:删除算法复杂。
7.红黑树
优点:快速插入 快速删除 快速查询(树是平衡的)
缺点:算法复杂。
8.2-3-4树
优点:快速插入 快速删除 快速查询(树是平衡的 相似的树利于存储)
缺点:算法复杂。
8.2-3-4树
优点:快速插入 快速删除 快速查询(树是平衡的 相似的树利于存储)
缺点:算法复杂。
9.哈希表
优点:快速插入 如果知道key可以快速访问
缺点:如果不知道可以key删除、访问比较慢,存储效率低。
10.堆
优点:快速插入 快速删除
缺点:访问较慢
11.图
优点:建立模型与实际之间的情景
缺点:算法复杂 较慢
注:文中红色部分有待以后慢慢理解和消化。
常用数据结构的优缺点比较
1.数组
优点:快速插入,知道索引可快速访问
缺点:搜索慢, 删除慢, 固定大小。
2.有序数组
优点:搜索比无序数组快
缺点:插入、删除慢、固定大小。
3.栈
优点:后入先出
缺点:访问比较慢。
4.队列
优点:先入先出
缺点:访问比较慢。
5.线性列表
优点:快速插入快速删除
缺点:搜索慢。
6.二叉树
优点:快速插入 快速删除 快速查询(如果树是平衡的)
缺点:删除算法复杂。
7.红黑树
优点:快速插入 快速删除 快速查询(树是平衡的)
缺点:算法复杂。
8.2-3-4树
优点:快速插入 快速删除 快速查询(树是平衡的 相似的树利于存储)
缺点:算法复杂。
8.2-3-4树
优点:快速插入 快速删除 快速查询(树是平衡的 相似的树利于存储)
缺点:算法复杂。
9.哈希表
优点:快速插入 如果知道key可以快速访问
缺点:如果不知道可以key删除、访问比较慢,存储效率低。
10.堆
优点:快速插入 快速删除
缺点:访问较慢
11.图
优点:建立模型与实际之间的情景
缺点:算法复杂 较慢
注:文中红色部分有待以后慢慢理解和消化。
相关文章推荐
- 【计算机网络】第01章 计算机网络概述
- 第01章 概述(2)
- Python开发技术详解-笔记_第01章-概述
- 第01章:JAVA概述
- JavaScript权威指南第01章 JavaScript 概述
- JavaScript权威指南第01章 JavaScript 概述
- 基础C++概述 (提纲 0)
- java study 09day--异常概述及处理
- ARMv8 函数调用栈解析设计概述
- C#参考:Linq 概述
- IO流_随机访问流概述和写出数据
- 车载环视拼接系统的设计与实现(一):概述
- 锁的概述
- 【转】linux进程间通信(概述)
- aopalliance解析(一) 概述
- 【跟我学spring 4.0 】之第二节-spring Ioc的概述
- 《TCP/IP详解 卷1:协议》第一章 概述
- Java集合(6)--Queue概述
- MMS 协议概述
- 会话管理一:概述