形如这样的矩阵就叫三对角矩阵

星号是数据，其他为零。

以按行为主序的原则转存为一维数组M[k]中，则A[i,j]的对应关系为

k=2*i+j-2.

另一种计算方式为

当i=j+1时k=3*i-3

当i=j时k=3*i-2

当j=i+1时k=3*i-1

//c++程序代码验证，上面的第一种方案

#include <iostream>

using namespace std;

int main()

{

//百度百科的图例

const int m=5;

const int n=6;

int A[m][n]={

1,1,0,0,0,0,

1,1,1,0,0,0,

0,1,1,1,0,0,

0,0,1,1,1,1,

0,0,0,1,1,1

};

int M[30];

for (int i=0;i<m;i++)

{

for (int j=0;j<n;j++)

{

int k=2*i+j;//上面的算法

M[k]=A[i][j];

cout<<M[k]<<" ";

}

cout<<endl;

}

return 0;

}

//vc 6.0 运行结果