
【JAVA】数据结构与算法
乔治大哥
脚踏实地,仰望星空。
展开
-
JAVA数据结构与算法【队列、数组模拟(环形)队列】
队列 使用场景:排队 队列介绍 队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 示意图:(使用数组模拟队列示意图) 数组模拟队列 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理,因此需要两个变量...原创 2019-12-07 21:45:39 · 247 阅读 · 0 评论 -
JAVA数据结构与算法【稀疏数组】
先看一个实际的需求: 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 记录数组一共有几行几列,有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 举例说明: 我们清晰的看出,数组由6*7,改用稀疏数组后为3*8 应用实例 使用稀疏数组,来保留类似前面的二...原创 2019-12-06 16:28:57 · 488 阅读 · 0 评论 -
JAVA数据结构与算法【简单介绍】
前几天去面一个大厂,面试官特别好,面试官说到,我们的学习不能本末倒置,数据结构和算法是程序的基础,如果数据结构你没有学好,你真正意义上不算会写代码。你的代码是各处粘贴,杂乱无章的。 由于现在大多用JAVA所以这里根据韩老师的JAVA数据结构和算法进行学习。有什么不对的地方,欢迎指正。 数据结构和算法的重要性 算法是程序的灵魂,优秀的程序可以在海量数据计算时,依然保持高速计算 一般来讲 程序...原创 2019-12-06 09:07:55 · 687 阅读 · 0 评论