weixin_43384009的博客

队列1、定义2、用数组实现队列3、环形队列 1、定义 队列是一个有序列表，可以用数组（顺序存储）或是链表（链式存储）来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出，要先取出。后存入的要后取出。 2、用数组实现队列 入队的处理需要有两个步骤： 将尾指针往后移：rear+1，当front==rear ，队列为【空】 若尾指针rear小于队列的最大下标maxSize-1，则将数据存入rear所指的数组元素中，否则无法存入数据。当rear==maxSize-1时，【队列满】。 package

稀疏数组1、实际问题2、稀疏数组2.1 基本介绍 1、实际问题 编写五子棋程序中，存盘退出和续上盘的功能。 分析问题：因为二维数组的很多值是默认值0，因此记录了很多没有意义的数据，所以使用系数矩阵 2、稀疏数组 2.1 基本介绍 当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法： 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 如上图，将6行7列的二维数组变成9行3列的稀疏数组

经典算法面试题 kmp算法 回溯算法 迭代算法 分治算法 图的深度优化遍历算法 贪心算法的优化