数据机构--二维数组稀疏矩阵问题实…

最新推荐文章于 2024-01-08 01:28:52 发布
最新推荐文章于 2024-01-08 01:28:52 发布
阅读量607 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Godwin_Q/article/details/42322157
版权

#include"stdio.h"

#include"iostream.h"

#include"windows.h"

#include"string.h"

#define smax 100

 

typedef struct

{

         int row,col;

         int value;

}spnode;

typedef struct

{

         int rowm,coln,vcount;

         spnode data[smax];

}spmatrix;

 

void create(spmatrix *a)

{

         int b=0,i=0;

         for(;;)

         {cout<<"输入矩阵的行数(<100):";

     cin>>a->rowm;

                   if(a->rowm>100||a->rowm<1)

            {

             cout<<"输入错误,请重新输入!"<<endl;

             continue ;

            }

          else

                    break;

         }

     for(;;)

          {cout<<"输入矩阵的列数(不超过20):";

          cin>>a->coln;

           if(a->coln>20||a->coln<1)

           {

                   cout<<"输入错误,请重新输入!"<<endl;

                   continue;

           }

                   else

                    break;

         }

    a->vcount=0;

         cout<<"     下面开始输入非零元"<<endl;

         for(;;)

         {

                   cout<<"输入数值所在行数:";

                   end1:cin>>b;

                  if(b>a->rowm||b<1)

                   {

                            cout<<"输入错误,请重新输入!"<<endl;

                            goto end1;

                   }

                   a->data[i].row=b;

                   cout<<"输入数值所在列数:";

                   end2:cin>>b;

                   if(b>a->coln||b<1)

                   {

                            cout<<"输入错误,请重新输入!"<<endl;

                            goto end2;

                   }

                   a->data[i].col=b;

                   cout<<"元素值:";

                   cin>>b;

                   if(b==0)

                            break;

                   a->data[i].value=b;

                   i++;

                   a->vcount++;

         }

         cout<<endl<<"输入完毕!"<<endl;

}

void change(spmatrix *a,int b[smax][smax])

{

         int i,j;

         for(i=0;irowm;i++)

                   for(j=0;jcoln;j++)

                            b[i][j]=0;

         for(i=0;ivcount;i++)

                   b[a->data[i].row-1][a->data[i].col-1]=a->data[i].value;

}

void turn(spmatrix *a)

{

         int i,j;

         int b[smax][smax];

         if(a->rowm==0)

                   cout<<endl<<"没有矩阵,请先创建一个矩阵!"<<endl;

         else

         {

                   change(a,b);

                   cout<<"转置前:"<<endl;

                   for(i=0;irowm;i++)

                   {       

                            for(j=0;jcoln;j++)

                                     cout<<"   "<<b[i][j]<<"\t";

                            cout<<endl;

                   }

                   cout<<"转置后:"<<endl;

                   for(i=0;icoln;i++)

                   {       

                            for(j=0;jrowm;j++)

                                     cout<<"   "<<b[j][i]<<"\t";

                            cout<<endl;

                   }

         }

}

void display(spmatrix *a)

{

         int b[smax][3],i,j,k,t;

         if(a->rowm==0)

                   cout<<endl<<"没有矩阵,请先创建一个矩阵!"<<endl;

         else

         {

                   b[0][0]=a->rowm;

                   b[0][1]=a->coln;

                   b[0][2]=a->vcount;

                   for(i=1;i<=a->vcount;i++)

                   {

                            b[i][0]=a->data[i-1].row;

                            b[i][1]=a->data[i-1].col;

                            b[i][2]=a->data[i-1].value;

                   }

                   if(a->vcount==1) ;

                   else

                   {

                            for(i=1;ivcount;i++)

                            for(k=i+1;k<=a->vcount;k++)

                            {

                                     if(b[i][0]>b[k][0])

                                     {

                                               for(j=0;j<3;j++)

                                               {

                                                        t=b[i][j];

                                                        b[i][j]=b[k][j];

                                                        b[k][j]=t;

                                               }

                                     }

                            }

                   }

                   for(i=0;i<=a->vcount;i++)

                   {       

                            for(j=0;j<3;j++)

                                     cout<<"   "<<b[i][j]<<"\t";

                            cout<<endl;

                   }

         }

}

void print(spmatrix *a)

{

         int i,j;

         if(a->rowm==0)

                   cout<<endl<<"没有矩阵,请先创建一个矩阵!"<<endl;

         else

         {

                   int b[smax][smax];

                   change(a,b);

      for(i=0;irowm;i++)

                   {       

                            for(j=0;jcoln;j++)

                                     cout<<"   "<<b[i][j]<<"\t";

                            cout<<endl;

                   }

         }

}

void find(spmatrix *a)

{

         int i,f,k=0;

         if(a->rowm==0)

                   cout<<endl<<"没有矩阵,请先创建一个矩阵!"<<endl;

         else

         {

                   cout<<endl<<"请输入要查找的数:";

                   end5:cin>>f;

                   if(f==0)

                   {

                            cout<<"输入错误,请重新输入!"<<endl;

                            goto end5;

                   }

                   for(i=0;ivcount;i++)

                   if(f==a->data[i].value)

                   {

                            cout<<"找到了,在第"<<a->data[i].row<<"行,第"<<a->data[i].col<<"列!"<<endl;

                            k++;

                   }

                   if(i==a->vcount&&k==0) cout<<endl<<"对不起，没有找到所需查找的数据!"<<endl;

         }

}

void del(spmatrix *a)

{

         if(a->rowm==0)

                   cout<<endl<<"没有矩阵,请先创建一个矩阵!"<<endl;

         else

         {

                   cout<<"确认删除?(Y/y)";

                   char b;

                   cin>>b;

                   if(b=='Y'||b=='y')

                   {

                            for(int i=0;ivcount;i++)

                            {

                                     a->data[i].value=0;

                                     a->data[i].row=0;

                                     a->data[i].col=0;

                            }                

                            a->rowm=0;

                            a->coln=0;

                            a->vcount=0;

                            cout<<"删除成功!"<<endl;

                   }

                   else cout<<"删除失败!"<<endl;

         }

}

void main()

{     char * string[]={"          数据结构研究  功能演示平台        ",//0

                            "┏━━━━━━━━━━━━━━━━━━━━┓",//1

                                  "┃                程序信息                ┃",//2

                       "┠─────┬──────────────┨",//3

                       "┃设计目的：│  二维数组稀疏矩阵          ┃",//4

                            "┠─────┼──────────────┨",//5

                       "┃程序功能：│  稀疏矩阵的存储            ┃",//6

                            "┠─────┼──────────────┨",//7

                       "┃指导教师：│  马春江老师                ┃",//8

                            "┠─────┼──────────────┨",//9

                       "┃程序设计：│  T523-1-33王娟             ┃",//10

                       "┠─────┼──────────────┨",//11

                                            "┃设计日期：│  2007年 5月17日            ┃",//12

                                            "┠─────┴──────────────┨",//13

                                            "┃湖北汽车工业学院电系2007年数据结构双语班┃",//14

                       "┗━━━━━━━━━━━━━━━━━━━━┛",//15

                                  "┠─────┴──────────────┨",//16

                            "┃                                        ┃",//17

                            "┃        1: 创建稀疏矩阵                 ┃",//18

                       "┃        2: 显示稀疏矩阵的存储           ┃",//19

                       "┃        3: 稀疏矩阵转置                 ┃",//20

                                            "┃        4: 显示三元组存储               ┃",//21

                                            "┃        5: 查找矩阵的元素               ┃",//22

                                                  "┃        6：删除稀疏矩阵                 ┃",//23

                       "┃        0: 退出                         ┃",//24

                                            "┠────────────────────┨"};//25

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

         {

                   cout<<string[j]<<endl;

                   Sleep(50);

         }

        

         spmatrix b;

         spmatrix *a=&b;

         a->rowm=0;

         char i;

         for(;;)

         {

                   cout<<"\n请输入数据(0-5)(0退出):";

                   cin>>i;

                   if(i=='0')

                            break;

          switch(i)

                   {

                    case '1':

                            create(a);break;

                    case '2':

                            print(a);break;

                 case '3':

                            turn(a);break;

                    case '4':

                            display(a);break;

                    case '5':

                            find(a);break;

         case '6':

            del(a);break;

         default:

                            cout<<"输入有误!"<<endl;

                   }

         }

}

Godwin_Q
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
实验四 二维数组基本操作的编程实现
02-09
二维数组基本操作的编程实现（2学时，验证型），掌握数组的建立、读取数据、压缩存储等基本操作的编程实现，存储结构可以在顺序结构或链接结构中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序...
根据动态二维数组输出一个稀疏矩阵，根据我自己想输入的稀疏矩阵来输出对应的三元组
qq_38010909的博客
07-25 1570
这是根据动态二维数组输出一个稀疏矩阵，根据我自己想输入的稀疏矩阵来输出对应的三元组
稀疏矩阵的随机生成与特征分析
最新发布
禅与计算机程序设计艺术
01-08 842
1.背景介绍 稀疏矩阵是一种常见的数据结构，它主要用于表示大量元素中大部分元素为零的矩阵。在现实生活中，稀疏矩阵应用非常广泛，例如文本摘要、图像处理、信号处理等。稀疏矩阵的特点是，它的非零元素非常少，占总元素数量的极小部分。因此，稀疏矩阵的存储和计算需要考虑其稀疏性，以提高计算效率。 本文将从以下几个方面进行阐述： 稀疏矩阵的定义与特点 稀疏矩阵的存储方式 稀疏矩阵的生成方法 稀疏矩阵的特...
Java数据结构之稀疏数组（Sparse Array）
weixin_30627341的博客
07-24 198
1.需求 编写的五子棋程序中，有存盘退出和续上盘的功能。因为该二维数组的很多值是默认值0，因此记录了很多没有意义的数据，为了压缩存储所以采用稀疏数组。 2.基本介绍 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 处理方法： 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规...
数据结构试验.4
比企谷叭帆i的博客
11-27 628
12.5 实验四 数组及其应用 （必做题）稀疏矩阵A、B均采用三元组顺序表表示，验证实现矩阵A快速转置算法，并设计、验证矩阵A、B相加得到矩阵C的算法。 (1) 从键盘输入矩阵的行数和列数，随机生成稀疏矩阵。 (2) 设计算法将随机生成的稀疏矩阵转换成三元组顺序表形式存储。 (3) 设计算法将快速转置得到的与相加得到的三元组顺序表分别转换成矩阵形式。 (4) 输出随机生成的稀疏矩阵A、B及其三元...
二维数组转稀疏数组
m0_45364328的博客
05-10 78
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录案例稀疏数组基本介绍特点二维数组转稀疏数组的思路稀疏数组转二维数组思路举例 案例 有下面一个经典案例，一个1111的棋盘，该棋盘中0表示无子，1表示黑子，2表示蓝子 如果将棋盘转成二维数组，就如同下面所示。 如果将上面这个1111的数组保存在磁盘上，直接序列化就行，因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据。 稀疏数组 基本介绍 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保.
数据结构–稀疏数组（Java实现）
12-21
数据结构–稀疏数组（Java实现） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人...那么我们可以得到二维数组转稀疏数组的思路 遍历二维数组，得到有效
棋盘数据的压缩与解压（稀疏数组 java）
03-22
棋盘数据的压缩，与解压，使用java实现， 其实就是关于稀疏矩阵的创建与使用，起到减小数据量的作用 往后还会持续的用java实现数据结构的一系列东西
稀疏矩阵的转置
01-31
稀疏矩阵的转置的程序及实验报告，数据结构作业。
C++ 数据结构之对称矩阵及稀疏矩阵的压缩存储
01-01
对称矩阵及稀疏矩阵的压缩存储 1.稀疏矩阵 　对于那些零元素数目远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。 　人们无法给出稀疏矩阵的确切定义，一般都只是凭个人的直觉来...
scipy.sparse模块解决稀疏矩阵的存储问题
机器学习笔记
04-22 7864
最近在做腾讯算法广告大赛，样本数高达1100多W，这个时候用numpy矩阵存储特征向量会出现memory error，而且特征本身是稀疏的，也就是大部分元素都为0。查了一些资料后发现scipy库中的sparse模块能很好的解决这个问题，先附上scipy.sparse的文档网址：https://docs.scipy.org/doc/scipy/reference/sparse.html。 ...
Java二维数组和稀疏矩阵
m0_54115636的博客
01-11 389
Java二维数组和稀疏矩阵
【数据结构与算法】浅谈稀疏矩阵
星拱北辰的博客
09-26 886
简单谈一谈稀疏矩阵相关
稀疏矩阵的设计问题
iihtd的专栏
06-21 789
稀疏存储 设计一个结构存取稀疏矩阵 （面试官最后告诉我了一个极度压缩的存法，相同行或列存偏差？） 稀疏存储有以下 几个方法， 参考文章：稀疏矩阵的几种存取方法 方法1：用三个一维向量存。 方法2：用列和行偏移量的方式来存。 方法3：对于那种值在对角线上面的情况，可以存储的是对角线上面的元素+偏移量的方式来存。 方法4： 方法5：
菜鸟学算法（二）稀疏数组
ZARDers的博客
03-14 126
日常学习笔记~ 稀疏数组(稀疏矩阵) 当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组 稀疏数组-优点： 稀疏数组在数组中存在大量相同元素的情况下，比传统二维数组要更节省空间 二维数组与稀疏数组(以4行4列为例展示) 二维数组 0 0 0 0 1 0 6 0 0 0 0 0 稀疏数组 4 4 2 1 0 1 1 2 6 稀疏数组的处理思路： 1.记录原二维数组共有几行几列，有多少个不同的值 2.把具有不同值的元素的行列以及值记录在一个小规模的二维数组中，从而达到缩小原数组规模
三元组稀疏矩阵的基本操作
hhhhh_555的博客
12-02 874
文章目录三元组稀疏矩阵三元组稀疏矩阵的定义稀疏矩阵的创建稀疏矩阵的打印稀疏矩阵三元表的打印稀疏矩阵的转置完整代码 /* *@author zhazhazhi *qq:2055418639 *github:zhazhazhi7 */ 三元组稀疏矩阵 三元组稀疏矩阵的定义 typedef struct Trip{ int row; int pol; int item; }Trip;//三元表数据的构造 typedef struct TripM{ Trip data[MAXIN]; int num
用三列二维数组表示的稀疏矩阵类
蜗牛之旅
08-16 8457
1.稀疏矩阵：矩阵中绝大多数的元素值为零，只有少数的非零元素值； 2.对稀疏矩阵采用压缩存储的目的是为了节省存储空间，并且，稀疏矩阵压缩存储后，还要能够比较方便地访问其中的没个元素（包括零元素和非零元素）； 3.对稀疏矩阵进行压缩存储有两种方法：稀疏矩阵的三列二维数组表示和十字链表方法。 稀疏矩阵的三列二维数组表示：     （1）每个非零元素用三元组表示：（i，j，v）分别对应（行，列，
JAVA二维数组与稀疏数组转换，保存稀疏数组到磁盘遇到的一些问题
weixin_42977223的博客
05-17 293
今天在学读取本地磁盘的文件时遇到了一些问题。 包括一下几个地方： 1.while循环内计数器记不准。 2.错用了两个for循环。 3.文件的分行读取与字符串剪切。 4.分析out_i出的循环，虽然有冗余和不正确，但不至于报错啊 import java.io.*; public class SparseTest { public static void main(String[] args) { int[][] arr = new int[10][10]; arr[0
001 二维数组与稀疏矩阵
want_to_future的博客
07-07 483
001 二维数组与稀疏矩阵实际问题假如有这样的二维数组转化为稀疏矩阵转化过程Java代码总结 实际问题 棋牌游戏，比如五子棋，这类游戏有一个游戏存档的功能。将棋子以二维数组形式进行存放，0代表无子，1代表白子，2代表黑子。这样解决了棋子的存放，但是可能存在大量无效数据浪费空间，稀疏矩阵可以解决这一问题。 假如有这样的二维数组 转化为稀疏矩阵 转化过程 第一步：找到二维数组内有多少有效元素（不为0的数）、二维数组的大小 第二步：二维数组的行作为稀疏矩阵的第一行第一个，二维数组的列作为稀疏矩阵的第一行第二个
数据结构稀疏矩阵十字链表
08-14
稀疏矩阵十字链表是一种用于表示稀疏矩阵的数据结构。在稀疏矩阵中，大部分元素都是0，只有少数非零元素。这种情况下，使用二维数组来存储整个矩阵会浪费大量的空间。 稀疏矩阵十字链表通过使用链表的方式来存储非零元素，从而节省空间。它将矩阵分为两个链表：行链表和列链表。每个非零元素都用一个节点表示，并且该节点包含了元素的值、所在的行号和列号，以及分别指向同一行和同一列中下一个非零元素的指针。 这种数据结构的优点是能够高效地进行稀疏矩阵的插入、删除和查找操作，同时节省了存储空间。不过，由于需要维护两个链表，所以在更新操作时需要更多的时间和空间开销。 你还有其他关于稀疏矩阵十字链表的问题吗？

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值