Xqhardstudy的博客

LeetCode 622的单链表实现 class Node{//定义一个节点类 public int value;//存放值 public Node next;//存放下一个节点 public Node(int value){ this.value = value; this.next = null; } } class MyCircularQueue { public Node front,rear;//定义头节点和尾节点

队列 基本介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 示意图： 环形队列的两种代码实现 实现方式一（牺牲空间） 此方式通过front和rear来判断队列的空满状态，需要牺牲数组的最后一位 package queue; import java.util.Scanner; /** * @author xq * @create 2021-01-09-13:35 */ public class CircleArrayQu

稀疏数组 1.基本介绍 2.实际问题与实现示意图 3.代码实现 package SparseArr; import java.lang.reflect.Array; import java.util.Arrays; /** * @author xq * @create 2021-01-10-20:57 */ public class MySparseArray { public static void main(String[] args) { int[][] arr