稀疏阵列之压缩的表示法

原创 2006年05月19日 15:14:00

/* ======================================== */
/*    程式实例: 2_7.c                    */
/*    稀疏阵列之压缩的表示法                */
/* ======================================== */

void main()
{
   int sparse[5][10] = {          /* 稀疏阵列的定义   */
                         0, 0, 1, 0, 0, 0, 0, 0, 0, 0,
                         0, 0, 0, 9, 0, 0, 0, 0, 0, 0,
                         0, 0, 0, 0, 0, 2, 0, 0, 0, 0,
                         0, 0, 0, 0, 3, 0, 0, 0, 0, 0,
                         0, 0, 0, 0, 0, 0, 0, 6, 0, 0 };
   int compress[6][3];            /* 压缩阵列的宣告   */
   int i,j,k;

   k = 1;                         /* 设定变数初值     */
   compress[0][0] = 5;            /* 阵列sparse有5列  */
   compress[0][1] = 10;           /* 阵列sparse有10行 */
   compress[0][2] = 5;            /* 阵列使用5个元素  */
   for ( i = 0; i < 5; i++ )      /* 二维阵列的走访   */
      for ( j = 0; j < 10; j++ )
         if ( sparse[i][j] != 0 ) /* 元素有没有使用   */
         {
            compress[k][0] = i;   /* 储存列数         */
            compress[k][1] = j;   /* 储存行数         */
            /* 储存元素值 */
            compress[k][2] = sparse[i][j];
            k++;                  /* 下一列           */
         }
   for ( i = 0; i < 6; i++ )      /* 压缩阵列的列印   */
   {
      for ( j = 0; j < 3; j++ )
         printf("%2d ",compress[i][j]);
      printf("/n");               /* 换行             */
   }
}

相关文章推荐

数据结构C语言实现稀疏矩阵的压缩和运算的三元组顺序表表示法

总结:三元组顺序表示法表示稀疏矩阵有一定的局限性 , 特别是在矩阵的乘法的时候,非常复杂。 头文件 #ifndef SYZHEAD_H_INCLUDED #define SYZHEAD_H_IN...

C语言 稀疏矩阵操作(三元组表示法)

//稀疏矩阵实例 //作者:nuaazdh //时间:2011年12月11日 12:15:38 #include #define OK 1 #define ERROR 0 #de...
  • nuaazdh
  • nuaazdh
  • 2011年12月12日 15:10
  • 15044

稀疏矩阵的十字链表表示法及其加法减法运算算法

#include #include using namespace std; #define ERROR -1 typedef struct OLNode{ int i,j,e; struct OLN...
  • LLXLQY
  • LLXLQY
  • 2016年03月29日 18:45
  • 531

Linux私房菜压缩指令与正规表示法 课后练习第十一章

正规表示法就是处理字串的方法,他是以行为单位来进行字串的处理行为, 正规表示法透过一些特殊符号的辅助,可以让使用者轻易的达到『搜寻/删除/取代』某特定字串的处理程序!正规表示法基本上是一种『表示法』,...
  • ma1kong
  • ma1kong
  • 2011年06月23日 16:23
  • 602

图的邻接表表示法 pdf

  • 2015年04月03日 16:03
  • 537KB
  • 下载

数据结构——树的存储结构孩子表示法

下面的程序就是下面这张表的实现: 程序实现 参考了《大话数据结构》中的定义:typedef struct CTNode{//孩子结点 int child; struct CTNod...

数据表示法

  • 2013年02月21日 17:10
  • 1.03MB
  • 下载

随机信号表示法

  • 2013年05月17日 09:46
  • 148KB
  • 下载

HDU 3374 KMP-最小最大表示法的原理详解

题意:在这些可以得到的字符串中,字典序最大的字符串在第几个出现,出现了几次。最小的字符串亦然。 思路:刚学会这个代码,重点是代码有一个地方不好搞明白(一会儿重点解释代码的原理,自己想的原理,我也不知道...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:稀疏阵列之压缩的表示法
举报原因:
原因补充:

(最多只允许输入30个字)