摘要：
基于数组的循环队列关键点在于：当元素总数达到队列的阈值后，出队、入队等行为如何避免数组越界问题。 循环数组的逻辑结构可以类比时钟，当指针走到最后一个刻度（比如12小时制的12点），再往前走时，指针会回到最开始的刻度（即1点），而不是继续前进到一个不存在的位置。 以 12 小时制 时钟为例，时钟的循环 阅读全文
摘要：
数据结构是一种数据组织、管理和存储的格式。常见的有数组、栈、队列、链表、树、图、堆、哈希表…… 当需要记录一盘五子棋对弈的数据时，通常可以采用二维数组来实现，显然直接使用二维数组来存储数据有浪费空间的嫌疑，因为棋盘上很多点位没有落子，这些冗余数据也被记录了。 9x9棋盘 因此我们可以将类似的二维数组 阅读全文