(一)数据结构与算法概述
来源:互联网 发布:hadoop for windows 编辑:程序博客网 时间:2024/06/01 22:51
数据结构:对计算机内存中的数据的一种安排。
算法:对结构中数据进行各种处理
应用方面:
1.现实世界数据存储
2.程序员的工具
3.现实世界的建模
数据结构 优点 缺点
数组 插入快(知道下标) 查找慢,删除慢,大小固定
有序数组 比无序的数组查找快 删除和插入慢,大小固定
栈 提供后进先出的存取方式 存取其他项很慢
队列 提供先进先出的存取方式 存取其他项很慢
链表 插入快,删除快 查找慢
二叉树 查找,插入,删除都快(数平衡的情况下) 删除算法复杂
红黑树(平衡树) 查找,插入,删除都快 算法复杂
2-3-4树(平衡树) 查找,插入,删除都快 算法复杂
哈希表 插入快,通过关键字存取快 删除慢
堆 插入,删除快,对最大数据项的存取快 对其他数据项存取慢
图 对现实世界建模 有些算法慢且复杂
- (一)数据结构与算法概述
- 数据结构与算法知识点整理(一)数据结构概述
- 数据结构与算法概述
- 算法与数据结构概述
- 数据结构与算法概述
- 数据结构与算法概述
- 数据结构与算法概述
- 数据结构与算法概述
- 数据结构与算法概述
- js数据结构和算法(一)概述
- 讲座总结(数据结构与算法概述)
- 数据结构与算法概述讲座总结一——链表
- 数据结构与算法(一)
- 数据结构与算法(一)
- 数据结构与算法(一)
- 数据结构与算法(一)
- 数据结构与算法(一)
- 数据结构与算法--排序概述
- android 四大组件BroadcastReceive
- java集合学习笔记
- JoinColumn 的name 和referencedColumnName
- DES加密
- poj 1061 青蛙的约会(扩展欧几里得)
- (一)数据结构与算法概述
- laravel 路由
- centOS6.5 安装FTP和配置
- android Intent 传递 List 利用Serializable
- Android之装备选择
- Android DatePickerDialog
- 清除浏览记录的Cookie
- CentOS6.5安装tomcat7
- 18650 笔记