数据结构
文章平均质量分 82
王者生辉
如果程序猿是最好的编剧,那么计算机就是最好的演员
展开
-
数据结构中四种数据存储结构---顺序存储 链接存储 索引存储 散列存储(hash存储)
顺序结构和链接结构适用在内存结构中。索引结构和散列结构适用在外存与内存交互结构。顺序存储在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。特点:随机存取表中元素。插入和删除操作需要移动元素。链接存储在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点。特点:比顺原创 2021-09-04 09:36:49 · 3536 阅读 · 0 评论 -
稀疏数组转换 以五子棋为例
1.稀疏数组 五子棋为例编写的五子棋程序中,有存盘退出和续上盘的功能。分析问题: 因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据,所以可以用稀疏数组。稀疏数组1)基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 记录数组一共有几行几列,有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模应用实例使用稀疏数组,来保留类似前面的二维数组(棋盘、地图等..原创 2021-07-29 19:18:47 · 107 阅读 · 2 评论