摘要: 队列(Queue)的一个使用场景 银行排队的案例: 队列(Queue)介绍 队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。即:先存入队列的数据,要先取出来。后存入的要后取出来。 ###数组模拟队列 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其 阅读全文
posted @ 2021-03-12 13:35 fxsen 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 稀疏数组(sparseArray) 编写的五子棋程序中,有存盘、退出和续上盘的功能。 分析问题: 因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据,所以可以用稀疏数组来对这个二维数组进行一个压缩。 稀疏数组基本介绍: 当一个数组中大部门元素为0,或者为同一个值的数组时,可以使用稀疏数组 阅读全文
posted @ 2021-03-12 09:58 fxsen 阅读(137) 评论(0) 推荐(0) 编辑