Ep流苏的博客

1. 使用场景 银行排队的案例: 2. 基本介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即先存入队列的数据，要先取出；后存入的要后取出。 3. 数组模拟队列 思路 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front 和 rear 分别记录队列前后端的下标，front 会随着数据输出而改变，而 rear 则是随着数据输入而改.

https://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html https://www.jianshu.com/p/5e1a83e8be3b 取模与取余区别 概念上：取模是计算机术语，取余属于数学概念； 结果上：当同号的两个数相除，二者相同，有负数的情况下，结果不同； 在 Java 中，% 运算符代表取余操作。 计算上： 取余运算在计算商值时商值向 0 方向舍入，商值靠近0原则； 取模运算在计算商值时商值向负无穷方向舍入.

1. 实际需求 编写的五子棋程序中，有存盘退出和续上盘的功能。 分析问题: 因为该二维数组的很多值是默认值 0, 因此记录了 很多没有意义的数据。 这个时候就可以使用稀疏数组来压缩二维数组。 2. 基本介绍 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 记录数组 一共有几行几列，有多少个有效值 把具有不同值的元素的行、列及值记录在一个小规模的数组中，从而缩小程序的规模 示例：二维数组和对应的稀疏数组 3. 应用实例 分析 使用稀疏数组，