本文探讨了矩阵压缩存储的概念，通过减少重复元素的存储和忽略零元素来节省空间。介绍了矩阵的基本操作，如存取和修改，并讲解了稀疏矩阵在非零元素个数远小于总元素个数时的应用。稀疏矩阵通常采用三元组或十字链表法进行存储。此外，文章还简述了广义表的定义，其长度、深度、表头和表尾的概念，以及链式存储结构在广义表中的应用。
|
矩阵的压缩存储 压缩存储：为多个值相同的元素只分配一个空间，对零元素不分配存储空间 节省存储空间 | ||||
|
矩阵的基本操作 没有插入删除工作，不需要预留空间
| ||||
|
稀疏矩阵 矩阵中非零元素的个数t，远小于矩阵元素的个数S 1.将非零元素及其行和列构成一个三元组（行，列，值）
2.十字链表法 |
|
广义表：N个数据元素的有限序列(非线性) | |
|
广义表的操作 长度：广义表中直接元素的个数 深度：广义表中括号的最大嵌套层数 表头：第一个元素 表尾：除表头外的其余元素组成的广义表
|
广义表的存储结构 链式存储： 表结点——存储广义表 元素结点——存储单元素 |
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
