本文深入讲解数据结构核心概念，涵盖串、数组、特殊矩阵及广义表，解析存储结构、运算及压缩存取技巧。
目录
压缩对象：一些特殊矩阵，如:对称矩阵，对角矩阵，三角矩阵，稀疏矩阵等。对称矩阵
串
串是内容受限（规定里面的数据元素只能是字符）的线性表。
串的定义：
相关概念：
空串与空格串的区别：
空格串里是空格
空串里什么都没有，连空格也没有
所有空串都是相等的
串的类型定义：
其中最重要的就是——查找子串的位置（Index(S,T,pos），用 BF算法 或者是 KMP算法。
串的存储结构：
MAXLEN+1是代表最多能存储256个数据元素，下标为0到255，其中为了处理方便，下标为0的位置不存元素，从下标为1的位置开始存
存储密度的计算：
像上图第一种（一个节点只存一个字符）：其存储密度=1/(1+4)=0.2（其中1代表一个字符占一个字节的空间，4表示其存储的地址为int型，占4个字节的空间，所以总共占（1+4）个字节空间，所以就除以5）
像上图第二种（一个节点存四个字符）：其存储密度为=4/（4+4）=0.5（其中4个字符占4个字节的空间，地址为int型也占4个字节的空间，总共占8字节空间
可以看到存储密度增大了，那如果一个节点存储更多字符的话（比如存储50个）它的存储密度将大大提高。
实际情况中，顺序存储结构用的更多，因为实际中需要对字符串进行插入和删除的操作的是非常少的。
数组：
数组特点：
结构固定——定以后，维数（如二维数组）和维界（数组长度，有上界和下界）不再改变。
数组的基本操作：
除了结构的初始化和销毁之外，只有
最低0.47元/天 解锁文章
扫一扫
4483
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
