随笔分类 - 数据结构与算法
队列
摘要:特别推荐这篇文章,大佬写的通俗易懂。👉👉👉算法一看就懂之「 队列 」 队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。即:先进入队列的先出去,后进入队列的后出去。 下面主要介绍一下目前用的比较多的几种「 队列 」类型: 顺序队列 用数组实现的队列,叫做 顺序队列: 用数组实
数组
摘要:稀疏数组(sparsearray) 应用场景 先看一个实际的需求 编写的五子棋程序中,有存盘退出和续上盘的功能。 分析问题: 因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据 -> 稀疏数组。 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。
数据结构和算法的介绍
摘要:声明:此系列以尚硅谷 数据结构与算法(Java数据结构与算法)视频为主,包括其他大佬的文章(相关文中有引用注明来源) 在此声明一次,后续文档中不再声明。 数据结构和算法的关系 数据data结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构.学好数据结构可以编写出更加