Al_tair的博客

算法与数据结构-链表链表单链表任务：英雄结点双向链表概述代码示例（修改自单向链表）练习430. 扁平化多级双向链表环形链表练习141. 环形链表142. 环形链表 II 链表 单链表 单链表的概述 链表是以结点的方式进行存储 每个结点包含data域，next域：指向下一个结点 存储位置是无序的 and 未知的，但是存储的数据是有序的 链表分带头结点和不带头结点的链表，根据实际需求来 提问：数组和单链表有什么区别？ 数组的存储位置是连续的，链表的存储位置是不连续的 数组访问数据速度快，但是增加和

队列 大家好呀，我是小笙，这个系列主要记录我学习算法与数据结构的笔记 是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作 主函数实现调用 public static void main(String[] args) { // 按键输入 Scanner sc = new Scanner(System.in); Sys

稀疏数组 大家好呀，我是小笙，这个系列主要记录我学习算法与数据结构的笔记 概念：当一个数组在中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法; 记录数组一共有几行几列，有多少个不同的值。 把具有不同值的元素的行列有值记录在一个小规模的数组中，从而缩小程序的规模。 创建原始二维数组 11*11 // 创建一个原始的 11*11 二维数组 // 0 表示没有棋子 1 表示 黑子 2 表示 白子 int [][]chessArray = new int[1