[计算机软件及应用]结构体 数组 结构体数组.pptVIP

第4章 数组 2、已知一稀疏矩阵如图所示，（1）试写出该稀疏矩阵的三元组顺序表和三元组单链表 ；（2）试写出该稀疏矩阵的十字链表。 A= 作业P145: 1, 3 一般数组, 按行、列存放，计算公式。 特殊矩阵：计算公式。(上下三角阵,对称阵,带状阵) 稀疏矩阵：表示方法： 顺序存储：三元组表 链接存储：三元组表的(单)链表, 行指针数组结构的三元组链表, 三元组十字链表 十字链表 总结: 作业补充题： 1. 二维数组A的元素由6个字符组成，行下标以0 ~ 8；列下标从1 ~ 10；问： （1）A至少需占多少字节？ （2）A的第8 列和第5行共占多少字节？ （3）若A按行存放，元素A[8,5]的起始行地址与当A按列存放时的哪一个元素的起始地址一致? 《计算机软件基础》课件 第4章 数组 4.1 数组定义及基本操作 4.2 数组的存储结构 4.3 特殊矩阵的压缩存储 4.4 稀疏矩阵的压缩存储 4.5 数组的运算 数组是我们最常用的一种数据结构，