u014681502的博客

基本介绍当一个数组中大部分元素为０或者为同一个值时,可以使用稀疏数组保存该数组。稀疏数组的处理方法:1)稀疏数组记录原始数组一共有几行几列，有多少个有效值2)把具有有效值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模例：应用实例1)使用稀疏数组来保存有重复值多的二维数组(棋盘、地图等等)2)把稀疏数组存盘，并且可以从新恢复原来的二维数组数算法思想二维数组转稀疏数组：1.遍历原始的二维数组，得到有效的数据个数sum2.根据有效的数据个数可以创建..

栈栈的介绍1)栈的英文为(stack)2)栈是一个先入后出(FILO-First In Last Out)的有序列表。3)栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。4)根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除5)出栈(pop)和入栈(push)的概念(如图所.

稀疏矩阵（sparsearray）基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:1)记录数组一共有几行几列，有多少个不同的值2)把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模例： 应用实例1)使用稀疏数组，来保留类似前面的二维数组(棋盘、地图等等)2)把稀疏数组存盘，并且可以从新恢复原来的二维数组数3)整体思路分析算法思想二维数组转稀疏数组：1....