摘要:
1.队列介绍 队列是一个有序列表,可以用数组或者链表来实现。 遵循先入先出的原则。即先存入队列的数据,要先取出。后存入的要后取出。 2.数组模拟队列思路 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如上图,其中 maxSize是该队列的最大容量。 因为队列的输出、输入是分别 阅读全文
摘要:
1.先看实际需求 编写的五子棋程序中,在存盘退出和续上盘的功能 分析问题: 因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据,那么该怎么解决呢?稀疏数组。 2.基本介绍 当一个数组中大多数元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法: 记录数组一 阅读全文