数据结构与算法

一、队列 1.1 概述 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出（FIFO (first in first out)）的原则。即：先存入队列的数据，要先取出。后存入的要后取出。 示

一、稀疏数组 1.1 需求引出 前端棋盘示意图： 需要存储的数据为： 思考：因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据。 解决方式：使用稀疏数组。 1.2 基本介绍 使用场景：