JAVA数据结构与算法
阴暗角落的小丑
平平无奇,带来惊喜。
展开
-
冒泡排序
冒泡排序package com.atguigu.sort;/** * @author JiangDong * @date 2020/9/1 - 9:58 */public class BubbleSort { // 冒泡排序方法 public int[] bubbleSort(int arr[]){ // 创建一个用于 交换值的中间变量 int temp = 0; // 外层循环表示 当前数组排序成功 需要进行的冒泡排序总次数(原创 2020-09-01 10:47:00 · 203 阅读 · 0 评论 -
Java数据结构——队列(数组模拟队列)
Java数据结构——队列(数组模拟队列)队列队列是一个有序列表,可以用数组或是链表来实现。遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出示意图:(使用数组模拟队列示意图)队列应用场景:银行叫号码排队数组模拟队列队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理,因此需要两个变量 front及 rear分别记录队列前后端的下标,front 会随着数据输出而改原创 2020-08-21 16:57:04 · 164 阅读 · 0 评论 -
Java数据结构——稀疏数组
Java数据结构——稀疏数组稀疏数组:当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录数组一共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模应用场景举例:棋盘的保存和复原(棋盘–大的二维数组;棋子–非零值;不同棋子–不同数字表示)代码举例(二维数组–> 稀疏数组 --> 还原回二维数组)package com.atguigu.sparsearray;/** *原创 2020-08-20 15:13:48 · 156 阅读 · 0 评论 -
Java数据结构——线性结构和非线性结构
Java数据结构——线性结构和非线性结构数据结构包括:线性结构和非线性结构。线性结构线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息线性结构常见的有:数组、队列、链表和栈,后面我们会详细讲解.非线性结构非线性结构包括:二维数组,多维数组,广义表,树结构,原创 2020-08-18 16:13:51 · 420 阅读 · 0 评论