数据结构与C++算法设计第五章.ppt

对于给定矩阵A中的一个元素aij根据它的下标(i,j)就能由上述公式确定其在数组M中的位置k而aij在内存的存储地址可用下列公式求出(假设每个数据元素占用L个存储单元) LOC(aij)=LOC(M[k])=LOC(M[0])+k*L 注上述的推导公式与二维的逻辑结构的起始下标以及存储的起始小标有关 2三角矩阵 以主对角线划分三角矩阵有上三角和下三角两种所谓上(下)三角矩阵是指矩阵的下(上)三角(