数据结构的特性
来源:互联网 发布:联合国贸发会议数据库 编辑:程序博客网 时间:2024/06/07 08:42
Java
数据结构和算法
第
0
讲
综述
参考教材:
Java
数据结构和算法(第二版),
[
美
] Robert lafore
数据结构的特性对比
数据结构
优点
缺点
数组
插入快;如果知道下标,可以非常快地存取
查找慢,删除慢,大小固定
有序数组
比无序的数组查找快
删除和插入慢,大小固定
栈
提供后进先出方式的存取
存取其他项很慢
队列
提供先进先出方式的存取
存取其他项很慢
链表
插入快,删除快
查找慢
二叉树
查找、插入、删除都快(如果树保持平衡)
删除算法复杂
红
-
黑树
查找、插入、删除都快;树总是平衡的
算法复杂
2-3-4
树
查找、插入、删除都快;树总是平衡的;类
似的树对磁盘存储有用
算法复杂
哈希表
如果关键字已知,则存储极快;插入快
删除慢,如果不知道关键字则存
储很慢,对存储空间使用不充分
堆
插入、删除快;对大数据项的存取很快
对其他数据项存取慢
图
对现实世界建模
有些算法慢且复杂
Java
数据结构和算法
第
0
讲
综述
参考教材:
Java
数据结构和算法(第二版),
[
美
] Robert lafore
1.
数据结构的特性
数据结构
优点
缺点
数组
插入快;如果知道下标,可以非常快地存取
查找慢,删除慢,大小固定
有序数组
比无序的数组查找快
删除和插入慢,大小固定
栈
提供后进先出方式的存取
存取其他项很慢
队列
提供先进先出方式的存取
存取其他项很慢
链表
插入快,删除快
查找慢
二叉树
查找、插入、删除都快(如果树保持平衡)
删除算法复杂
红
-
黑树
查找、插入、删除都快;树总是平衡的
算法复杂
2-3-4
树
查找、插入、删除都快;树总是平衡的;类
似的树对磁盘存储有用
算法复杂
哈希表
如果关键字已知,则存储极快;插入快
删除慢,如果不知道关键字则存
储很慢,对存储空间使用不充分
堆
插入、删除快;对大数据项的存取很快
对其他数据项存取慢
图
对现实世界建模
有些算法慢且复杂
- 数据结构基础-数据结构的特性
- 各种数据结构的特性
- 数据结构的特性
- 数据结构-算法的特性
- 各种数据结构的特性
- 数据结构的特性
- 【数据结构】B树的特性
- 数据结构特性
- 数据结构——二叉树的特性
- java--数据结构特性
- STL容器-数据结构-特性
- 数据结构特性总结(1)
- 数据结构(1)-栈的特性以及简单应用
- 10、Pandas 的数据结构、统计特性及数据读写
- 数据结构--树及相关特性
- Android巧妙运用java 多态的特性,一个布局适配不同的数据结构
- C#数据结构和算法学习系列三----ArrayList类的特性及应用
- 数据结构——握手引理与有趣的树特性
- java中单例模式的几种写法
- VB.NET中,时间日期数据类型的处理与常见问题
- 剑指Offer(第二版)面试题11:旋转数组的最小数字
- Cannot create a server using the selected type
- 【struts2】<s:property name="xx"/>取值
- 数据结构的特性
- 一个java源文件中只能有一个public类的原因
- sublime text3 左侧目录树中文字符显示方块乱码
- Ubuntu Qt5 实现打开多张本地图片并显示到窗口功能
- 模式的秘密——代理模式
- 第二天 vector
- WPS公式编辑器编辑出来的公式和后面的编号对不齐的问题
- worldwindJava开发实践
- 水哥的网络流