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