java数据结构----数据结构之学习的点滴
来源:互联网 发布:eclipse怎么关联源码 编辑:程序博客网 时间:2024/05/16 15:05
什么是数据结构?数据结构是将数据按一定规律存放的组织形式!
数据结构的类型,及优缺点
无序数组,插入快,知道下标,存取快,查找慢(从头到尾直到找到为止),删除慢(因为删除后,后面的数据要填补删除数据的空白),大小固定(个人觉得这是相对的)
有序数组,查找快,知道下标,存取快,插入慢(插入后要移动插入点后面的数据),删除慢
栈 提供了一种后进先出的方式,存取慢,存取的是一些变量,容量小
队列 提供了一种先进先出的方式,存取慢
链表 插入快,删除快 查找慢
二叉树 查找,插入,删除都快(如果保持平衡) 删除算法复杂
红黑树 查,删,插都快(总是平衡),算法复杂
2-3-4 查,删,插都快(总是平衡),类似的树对磁盘存储有用,算法复杂
哈希表 如果关键字已知则存取极快,插入快 删除慢,如果不知道关键字则存取很慢,对存储空间使用不足
堆 插入,删除快,对最大数据项的存取很快,对其他数据项很慢
图 对现实世界的模拟,有些算法很慢很复杂
- java数据结构----数据结构之学习的点滴
- 数据结构学习之队列的Java实现
- 数据结构学习之栈的Java实现
- 【学习点滴-数据结构-栈&队列】 栈的应用之二:括号匹配的检测
- 开博啦,记录自己学习C#和数据结构的点滴
- 【学习点滴-数据结构-单链表】单链表的就地逆置
- java数据结构学习感悟之java中指针的使用
- 数据结构之树的学习
- java数据结构表的学习
- 数据结构学习之链表的Java实现
- 【数据结构】学习数据结构的学习笔记之串
- Java数据结构学习之应用场合
- 数据结构学习之冒泡排序Java实现
- java 数据结构学习之(一)数组
- 黑马程序员------java学习笔记之数据结构
- java数据结构学习之—Collection接口
- 学习java数据结构基础知识之队列
- 学习java数据结构基础知识之链表
- llvm Build error of pthread with gcc4.6
- 用DIV+CSS实现图片行和列排版
- const_cast和static_cast
- MFC 打开外部文件 WinExec,ShellExecute ,CreateProcess
- createCriteria用法
- java数据结构----数据结构之学习的点滴
- 安装eclipse插件后,run on hadoop没有反映的解决办法
- Struts2配置
- win7(64)未在本地计算机上注册 Microsoft.Jet.OLEDB.4.0 提供程序
- 苹果应用审核揭秘:每天面对大量色情应用
- 百家讲坛之易中天品三国MP3全集
- ubuntu中ANT的安装和配置
- 基于.Net的单点登录(SSO)解决方案
- 微软之走向死亡