array09.java

已经编写好的数据结构课本程序可以减轻您的负担

// =============== Program Description ===============
// 程序名称： array09.java
// 程序目的： 将上三角数组转换成以列为主的一维数组
// Written By Kuo-Yu Huang. (WANT Studio.) 
// ===================================================
import java.io.*;

public class array09
{
	public static void main(String args[])
	{
							// 预设5*5的上三角矩阵数据
		int[][] Upper = { {3, 9, 1, 4, 7},
			          {0, 5, 2, 5, 8},
			          {0, 0, 5, 2, 4},
			          {0, 0, 0, 1, 7},
			          {0, 0, 0, 0, 9}};
		int	ColMajor[] = new int[15];	// 储存转换后的数组数据
		int	Index;				// 数组的索引值
		int	i,j;				// 循环计数变量

		System.out.println("Two dimensional upper triangular array:");

		for (i=0;i<5;i++)			// 打印出上三角数组数据
		{
			for (j=0;j<5;j++)
			System.out.print(" "+Upper[i][j]+" ");
			System.out.println("");
		}

		for (i=0;i<5;i++)			// 进行数组数据转换
			for (j=0;j<5;j++)
				if (i <= j)
				{
					Index = j*(j+1)/2 + i;
					ColMajor[Index] = Upper[i][j];
				}
		System.out.println("");

		System.out.println("Column Major one dimensional array:");
		for (i=0;i<15;i++)			// 打印出转换后的数组数据
		System.out.print(" "+ColMajor[i]+" ");
		System.out.println("");
	}
}