小小猿的博客

3 队列 3.1 队列的使用场景 例如我们去肯德基排队，先排上队的肯定先拿到餐出队，这和我们对列认知是一致的。 3.2 队列介绍 队列是一个 有序列表，可以用 数组或是 链表来实现。 遵循 先入先出的原则。即： 先存入队列的数据，要先取出。后存入的要后取出 队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作 进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 队列的数据元素又称为队列元素。在队

2 稀疏数组 2.1 场景分析 编写的五子棋程序中，有存盘退出和续上盘的功能。 问题分析： 假设现在就下了两个棋子那是不是要使用二维数组将整个棋盘都存起来呢？ 假设空的都为0，那对不是很多的值都是0， 因此记录了 很多没有意义的数据。 稀疏数组基本介绍： 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组或者说压缩原始二维数组的信息，降低冗余度。 稀疏数组的处理方法： 记录数组 一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而 缩