老陈歌歌

摘要： 队列 概念 队列是一个有序列表，可以用数组或者链表实现，且遵循先进先出的原则。 图示如下： 数组模拟队列思路 1）队列本身是有序列表，若使用数组的结构来存储队列中的数据，则应声明以下变量： private int maxSize;//表示数组的最大容量 private int front;//队列头 阅读全文

摘要： 稀疏数组(Sparse Array) 实际案例 五子棋小游戏中实现存盘功能。棋盘用二维数组表示，以0作为空落棋点，1为白棋，2为黑棋。 因为该二维数组很多值是默认值0，因此记录了许多没有意义的数据，保存棋盘时就使用稀疏数组来压缩存储。 稀疏数组介绍 当一个数组中大部分元素为同一个值时，可以使用稀疏数 阅读全文