java数据结构与算法
耳东陈0806
这个作者很懒,什么都没留下…
展开
-
数据结构——单链表的Java实现
以前我只是单纯用数组,数组它有固定的长度,是有缺点的,不能随意改变它的长度,而链表可以插入和删除大量元素。 接下来我来介绍下单链表 什么是单链表呢 链表的每个结点中只包含一个指针域,叫做单链表(即构成链表的每个结点只有一个指向直接后继结点的指针,且尾节点的指针为null)。 结点结构如下: 接下来呢,我举一个简单的存储整数的单链表的列子 一.存储整数的单链表分为三部分 1.结点 2...转载 2019-05-30 11:13:02 · 329 阅读 · 0 评论 -
数组、链表等常用数据结构和集合浅解(java)
转自:https://blog.csdn.net/u013632854/article/details/70338252 ------数据结构: 是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 1.集合 数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系; 2.线性结构 数据结构中的元素存在一对一的相互关系; ...转载 2018-07-02 15:47:40 · 194 阅读 · 0 评论 -
十大经典排序算法最强总结(含JAVA代码实现)
0、排序算法说明 0.1排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序:所有排序操作都在内存中完成; 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; 时间复杂度:一个算法执行所...转载 2019-01-25 14:27:00 · 165 阅读 · 0 评论 -
Java数据结构和算法(一)——简介
目录 1、数据结构 一、数据结构的基本功能 二、常用的数据结构 2、算法 一、算法的五个特征 二、算法的设计原则 3、总结 本系列博客我们将学习数据结构和算法,为什么要学习数据结构和算法,这里我举个简单的例子。 编程好比是一辆汽车,而数据结构和算法是汽车内部的变速箱。一个开车的人不懂变速箱的原理也是能开车的,同理一个不懂数据结构和算法的人...转载 2019-06-02 21:48:12 · 9290 阅读 · 0 评论 -
Java数据结构和算法(二)——数组
目录 1、Java数组介绍 2、用类封装数组实现数据结构 3、分析数组的局限性 4、总结 上篇博客我们简单介绍了数据结构和算法的概念,对此模糊很正常,后面会慢慢通过具体的实例来介绍。本篇博客我们介绍数据结构的鼻祖——数组,可以说数组几乎能表示一切的数据结构,在每一门编程语言中,数组都是重要的数据结构,当然每种语言对数组的实现和处理也不相同,但是本质是都是用来存放数据的的结构,这...转载 2019-06-02 21:50:41 · 203 阅读 · 0 评论