Eternal的博客

数据结构——稀疏数组 一、基础介绍 当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。可大量节约存储空间，并且不影响数组中原有的内容值。 二、应用场景 五子棋保存数据问题和读取方式 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 图一 图二 图三 如 图二 中有大量空白地方，可用稀疏数组进行压缩如 图三 ...

一、介绍 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 二、实现思路 创建一个数组 当 front==rear 时为空，传入值指针往后移一位：rear+1 若尾指针 rear 小于队列最大下标 max...