算法与数据结构（C++语言版）（第2版）课件 第5章_数组16：9.pptx

Data Structures and Algorithms design | analyze | experiment | implement;第一部分 线性结构;;数组;高级语言中的数组;二维数组;数组的逻辑定义 ;n维数组的元素个数;自测题 2;自测题 2;数组的操作;自测题 3;数组通常具有的两种基本操作是（）【中南大学】;顺序存储时按行序和列序的约定;;;2023/9/11; 如何从下标求得相应数组元素的存储位置？ LOC(i,j)=LOC(c1,c2)+[(j-c2)*(d1-c1+1)+(i-c1)]*L 下标从零开始，则数组元素A[i][j]的存储位置是: LOC(i,j) = LOC(0,0)+(j*(d1+1)+i)*L ; 若6行5列的数组以列序为主序顺序存储，基地址为1000，每个元素占2个存储单元，则第3行第4列的元素（假定无第0行第0列）的地址是( )。【华中科技大学】;已知二维数组A按行优先方法存储，每个元素占用1个存储单元。若元素A[0][0]的存储地址为100，A[3][3]的存储地址是220，则元素A[5][5]的存储地址是（ ）。【2021年全国统考408】;n维数组的元素的存储位置;三维数组的表示;二维数组与矩阵;;矩阵的压缩存储;对矩阵压缩存储是为了（ ）【中南大学】;特殊矩阵(对称矩阵）;特殊矩阵（对称矩阵）;特殊矩阵（对称矩阵）;特殊矩阵（三角矩阵 ）;特殊矩阵（三角矩阵 ）;向量B[k]和矩阵中的元素aij之间存在着一一对应关系： 下三角矩阵存储主对角线以下元素的公式，和对称矩阵存储公式基本相同。 【注意】 上（下）三角矩阵的下（上）三角部分，可以全是0，也可以全是常数c.;特殊矩阵（下三角矩阵 ）;对角矩阵:所有非零元素都集中在以主对角线为中心的带状区域中。即除了主对角线上和直接在对角线上、下方若干条对角线上的元素之外，所有其它的元素均为零 ;三对角矩阵(下标从0开始);三对角矩阵(下标从1开始);三对角矩阵(下标从1开始);三对角矩阵(下标从0开始);若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（ij）的位置k的公式为( )。【烟台大学】 ;有一个100阶的三对角矩阵M，其元素按行优先次序压缩存入下标从0开始的一维数组N中，元素在数组N中的下标是（ ）。【2016年全国统考408】;设有一个12×12的对称矩???M，将其上三角部分的元素mi,j(1≤i≤j≤12)按行优先存入C语言的一维数组N中，元素m6,6在N中的下标是（ ）。【2018年全国统考408】;将一个10×10对称矩阵M的上三角部分的元素mi,j(1≤i≤j≤10)按列优先存入C语言的一维数组N中，元素m7,2在N中的下标是（ ）。【2020年全国统考408】;;稀疏矩阵;适用于压缩存储稀疏矩阵的两种存储结构是（ ）。【2017年全国统考408】;稀疏矩阵举例;三元组顺序表;void setNodeValue(int r,int c,T d){// 元素赋值 row = r; col = c; data = d; } }; Node* matrix; // 三元组表 int numRow; // 矩阵的行数 int numCol; // 矩阵的列数 int curLength; // 矩阵的非零元个数 int maxSize; // 三元组表的存储容量 ;public: Triple(int m,int n,int size=10); // 构造函数 ~Triple() { delete []matrix; } // 析构函数 void setValue(int r,int c,const T d);// 矩阵元素赋值 T getValue(int r,int c); // 取矩阵中元素值 void transpose(const TripleT A);// 用当前对象保存A的转置的三元组表 void quickTranspose(const TripleT A);// 快速转置算法 bool multMatrix(const TripleT A, const TripleT B);// 矩阵相乘 void print(); // 输