数据结构笔记 第五章 数组和广义表

矩阵的压缩存储 压缩存储：为多个值相同的元素只分配一个空间，对零元素不分配存储空间 节省存储空间

矩阵的基本操作 没有插入删除工作，不需要预留空间 存取 修改

稀疏矩阵 矩阵中非零元素的个数t，远小于矩阵元素的个数S 1.将非零元素及其行和列构成一个三元组（行，列，值） 2.十字链表法

广义表：N个数据元素的有限序列(非线性)
广义表的操作 长度：广义表中直接元素的个数 深度：广义表中括号的最大嵌套层数 表头：第一个元素 表尾：除表头外的其余元素组成的广义表	广义表的存储结构 链式存储： 表结点——存储广义表 元素结点——存储单元素