随笔分类 - 数据结构与算法
摘要：基本介绍： 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即：先入队列的数据，要先取出。后存入的要后取出。 示意图： 数组模拟队列思路： 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量 因为队列的输出、输入是分
阅读全文
摘要：基本介绍： 稀疏数组是二维数组的简化方式。当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 处理方法： 记录数组一共有几行几列，有多少个不同的值。 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。 应用实例： 使用稀疏数组，来保留类似前面的
阅读全文
