array07.java

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

// =============== Program Description ===============
// 程序名称： array07.java
// 程序目的： 设计一个矩阵的相乘程序
// Written By Kuo-Yu Huang. (WANT Studio.) 
// ===================================================
import java.io.*;

public class array07
{
	public static void main(String args[])
	{
						// 预设9*7的稀疏矩阵数据
		int[][] Data = { {0, 0, 0, 0, 0, 0, 0},
			         {0, 3, 0, 0, 0, 0, 0},
			         {0, 0, 0, 0, 0, 0, 0},
			         {1, 4, 0, 0, 0, 0, 0},
			         {0, 0, 7, 0, 0, 0, 0},
			         {0, 0, 0, 0, 0, 5, 0},
			         {0, 0, 0, 0, 0, 0, 0},
			         {0, 0, 0, 0, 0, 0, 0},
			         {0, 0, 0, 0, 0, 0, 0} };
		int	CompressData[][] = new int[10][3];	// 存储压缩后数据的数组
		int	Index;			// 压缩数组的索引值
		int	i,j;			// 循环计数变量

		Index = 0;			// 数组索引值初始化
					
		System.out.println("Two dimensional sparse array:");
		for (i=0;i<9;i++)		// 打印出压缩前的数组数据
		{
			for (j=0;j<7;j++)
				System.out.print(" "+Data[i][j]+" ");
			System.out.println("");
		}

		for (i=0;i<9;i++)		// 进行数组数据压缩
			for (j=0;j<7;j++)
				if (Data[i][j] != 0)
				{
					Index++;// 增加数组索引值
						// 元素行位置
					CompressData[Index][0] = i;
						// 元素列位置
					CompressData[Index][1] = j;
						// 元素内容值
					CompressData[Index][2] = Data[i][j];
				}

		CompressData[0][0] = 9;		// 原数组的行数
		CompressData[0][1] = 7;		// 原数组的列数
		CompressData[0][2] = Index;	// 使用的元素个数

		System.out.println("Two dimensional compress array:");
		for (i=0;i<=Index;i++)		// 打印出压缩后的数组数据
		{
			for (j=0;j<3;j++)
				System.out.print(" "+CompressData[i][j]+" ");
			System.out.println("");
		}
	}
}