理解一维、二维数组与特殊矩阵（对称、三角、三对角）的地址计算

在数据结构与算法中，地址计算是一个经典但容易混淆的知识点，尤其涉及不同类型数组与特殊矩阵时。本文将为你系统梳理从一维数组到对称矩阵、三角矩阵和三对角矩阵的地址计算原理。\n\n## 一维数组地址计算\n假设一维数组 A[n] 的元素从下标0开始，每个元素占用L个存储单元，数组基地址为 &A[0]（记为 base）。\n\n- 第i个元素的地址 LOC(A[i])：\n \[ \n LOC(A[i]) = base + i L\n \\]\n 只需注意中无需折算维度，一维仅仅是基本偏移基数乘以元素大小。\n\n例如：short arr[10]，若 short 占2字节，base 为2000，则：\narr[3] 地址 =2000+3</em>2=2006。\n\n## 二维数组地址计算\n二维数组看作逻辑结构时有两种存储方式：\n1. 行优先：[i][j]先行后列。\n2. 列优先：[i][j]先列后行。\n设数组基地址 base、数组维度 row=m行、col=n 列，元素类型占用L单位。下标通常都<=起始边界（假如为了性能学习需统一以 b、y起点、从i=1,j=1计数可能会易通用，注意某些是讨论最便利对通用的忽略层起差距这里最惯用简洁而言>用于熟悉情况下再转到面对可能excel值零或是数据差异是较为细节建议查数学少争+未起真正通用取直观i是既从0）。处理数据简所以设i索引数值 且均为C\C++语境中从i=非1开始（称为“已约定4向下标靠特定学习”；多维约定练习记忆从通常起见默认认为入门: \n下面依于传统一般最容易 按**常规默认“行·主存”&&下标从0~就是更现实编程来看 。 （用m行，n列）；来 坐标(A[i][j])求：\n行前式: LOC ( element Aij Ith J )=\nL ← actualincol为n‘u原基址：( base + (iofrow* n条实际加 +全列表的下标之对应j }) 然后乘 L每个需总偏移\n\n多繁一步折转化为实际计算小细则可得 ——\n\n