Asia52的博客

package com.asia.dome1;import java.util.Stack;/** * @author asia * @date 2019/12/22 * @describe: */public class SingleLinkedListDome { public static void main(String[] args) { Her...

class queue{//我么假设队列实际上就是一个容器 ， 把他想象成一个杯子//既然是容器，那么我们得设置最大值和最小值private int maxsize; //队列的最大值(the maximum of queue)private int rear ; //队列的 尾部 (the minimum of queue) 队列的尾部 是用来 加队列的 每加一个数...

class queue{ //我么假设队列实际上就是一个容器 ， 把他想象成一个杯子 //既然是容器，那么我们得设置最大值和最小值 private int maxsize; //队列的最大值(the maximum of queue) private int rear ; //队列的 尾部 (the minimum of queue) 队列的尾...

package com.asia.algorithm;/** * @author asia * @Title: * @Package * @Description: 稀疏数组 * @date 2019/8/2814:32 */public class SparseArray { public static void main(String[] args) { ...

稀疏数组的应用场景：当一个二维数组有大量重复的值，或大量为空，或很多没有意义的数据， 这是我们就可以用到稀疏数组，记录每行每列的值，比如保存五子棋的残盘二维数组转稀疏数组的思路 1.遍历原始的数组，得到有效数据的个数sum 2.根据sum就可以创建稀疏数组sparseArr int[sum+1][3] 3.将二维数组的有效数据存为稀疏数组稀疏数组转二维数组的思路 1.先读取稀疏数...

队列 : 类似于银行选号，先进先出，可以用数组和单链表的结构来储存数据数组模拟队列package com.asia.DataStructures;import java.util.Scanner;/** * @author asia * @Title: * @Package * @Description: 数组模拟队列 * @date 2019/8/1522:55 */...