![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
wvdon
先做好一件事,才能做好更多事
展开
-
数据结构笔记【全-408统考】【附思维导图】
数据结构文章目录数据结构绪论基本概念数据结构三要素复杂度分析算法概念与特性好的算法满足总结:线性表顺序存储链式存储总结几个判空栈和队列操作受限推广栈和队列的应用树与二叉树树二叉树树,森林树和二叉树的应用图图的基本概念图的存储及基本操作图的遍历图的基本应用查找基本概念线性结构树形结构散列表排序内部排序外部排序字符串模式匹配模式匹配匹配方式绪论基本概念数据信息的载体数据元素数据的基本单位数据项是构成数据元素的不可分割最小单位。学生记录是一个数据元素,由学号姓名这些数据项共原创 2020-12-11 17:02:19 · 4223 阅读 · 3 评论 -
【数据结构】特殊矩阵的压缩
目的: 减少不必要的存储空间数组存储一个数组的所有元素在内存中占用一段连续的存储空间。(L为每个数组元素所占的存储单元,int 在32位下是4)多维数组映射:• 按行优先• 按列优先特殊矩阵的压缩特殊矩阵:• 对称矩阵• 上(下)三角矩阵• 对角矩阵对称矩阵规律:ai,j = a j,in*n 矩阵压缩:存在一维数组中(也可以存储上三角矩阵)第一行: 1个元素 a1,1第二行: 2个元素 a2,1 a2,2。。。。。经过压缩:最后 元素个数为 n(n+1)/2原创 2020-06-23 14:49:27 · 673 阅读 · 0 评论