![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 85
阿锐丫
全干工程师
展开
-
数据结构基本知识相关
a)运算的定义是针对逻辑结构的,指出运算的功能;b)运算的实现是针对存储结构的,指出运算的具体操作步骤。解释:在这里容易混淆的是逻辑结构与存储结构的概念。对于逻辑结构,不难看得出逻辑二字,逻辑关系也就是两者存在数据上的关系而不考虑物理地址的关系,比如线性结构和非线性结构,它描述的是一组数据中联系的方式和形式,他针对的是数据。看中的是数据结构的功能,比如线性表就是前后有序的,我需要一个有序的集合就可以使用线性表。而存储结构就是跟物理地址挂钩的。因为同样逻辑结构采用不同存储结构实现适用场景和性能可能不同。转载 2022-10-26 17:04:01 · 938 阅读 · 0 评论 -
2022-10-07 稀疏数组和队列 --韩顺平
当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法是1) 记录数组一共有几行几列,有多少个不同的值2) 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模稀疏数组举例说明应用实例使用稀疏数组,来保留类似前面的二维数组(棋盘、地图等等)把稀疏数组存盘,并且可以从新恢复原来的二维数组数整体思路分析4) 代码实现// 创建一个原始的二维数组 11 * 11。原创 2022-10-07 17:06:46 · 168 阅读 · 0 评论 -
2022-10-06数据结构基础
a)运算的定义是针对逻辑结构的,指出运算的功能b)运算的实现是针对存储结构的,指出运算的具体操作步骤。解释:在这里容易混淆的是逻辑结构与存储结构的概念。对于逻辑结构,不难看得出逻辑二字,逻辑关系也就是两者存在数据上的关系而不考虑物理地址的关系,比如线性结构和非线性结构,它描述的是一组数据中联系的方式和形式,他针对的是数据。看中的是数据结构的功能,比如线性表就是前后有序的,我需要一个有序的集合就可以使用线性表。而存储结构就是跟物理地址挂钩的。转载 2022-10-06 13:38:06 · 475 阅读 · 0 评论