数据结构是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。
通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
一、数据结构的基本功能
- 如何插入一条新的数据项
- 如何寻找某一特定的数据项
- 如何删除某一特定的数据项
- 如何迭代的访问各个数据项,以便进行显示或其他操作
二、常用的数据结构
这几种结构优缺点如下:先有个大概印象,后面会详细讲解!!!
这里可能是我没有描述清楚,对于数组,你们所说的查找快,我想只是随机查找快,因为知道数组下标,可以按索引获取任意值。但是你要查找某个特定值,对于无序数组,还是需要遍历整个数组,那么查找效率是O(n),效率是很低的(有序数组按照二分查找算法还是很快的)。
插入快,是在数组尾部进行插入,获取到数组的最后一个索引下标,加1进行赋值就可以了。
删除慢,除开尾部删除,在任意中间或者前面删除,后面的元素都要整体进行平移的,所以也是比较慢的。
综上所述:对于数组,随机查找快,数组尾部增删快,其余的操作效率都是很低的。
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合,数据结构也是计算机存储、组织数据的方式,通常情况下,良好的的数据结构可以带来更高的运行或者存储效率,往往与性能、优化话题相关 。
长沙牛耳教育为了让学员更加深刻的学习到Java数据结构,特别推出了数据结构自学视频教程,此课程知识点采用由浅入深的方式讲解,让大家在轻松愉快的氛围中完成学习。
以上就是长沙牛耳教育小编介绍的"Java数据结构视频全套下载",希望对大家有帮助,如有疑问,请在线咨询,有专业老师随时为您服务。