Eternal的博客

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

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