1. 稀疏数组
压缩条件：
- 原数组中存在大量的无效数据，占据了大量的存储空间，真正有用的数据很少
- 压缩存储可以节省存储空间，避免资源的不必要的浪费，在数据序列化到磁盘时，压缩存储可以提高 IO 效率。
稀疏数组处理方法：
- 记录数组一共有几行几列，有多少个不同的值
- 把具有不同值元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。
2. 队列
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种 操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。
- 队列是一个有序队列，可以用数组和链表来实现
- 队列先进先出(FiFO)，即先入队列的数据最先被取出，后存入的数据后取出。