C Program to implement sparse matrix using array;

-

 #include<stdio.h> 

  

int main() 

{ 

    

    int sparseMatrix[100][100],rows,columns; 

    printf("Enter number of rows and columns of sparse Matrix:\n");

    scanf("%d%d",&rows,&columns);

    printf("Enter the elemnts of a spare Matrix:\n ");

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

    {

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

        {

           printf("Element[%d][%d]:",i,j);

           scanf("%d",&sparseMatrix[i][j]);

        }

    }    

    

    

  

    int size = 0; 

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

    {

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

        {

            if (sparseMatrix[i][j] != 0) 

            {

                size++; 

            }

        }

    }    

 

    int resultant_matrix[size][3]; 

  

    

    int k = 0; 

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

    {

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

        {

            if (sparseMatrix[i][j] != 0) 

            { 

                resultant_matrix[k][0] = i; 

                resultant_matrix[k][1] = j; 

                resultant_matrix[k][2] = sparseMatrix[i][j]; 

                k++; 

            } 

        }

    }

  

  printf("---------------Original sparse Matrix:----------------\n");

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

    {

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

        {

           printf(" %d |",sparseMatrix[i][j]);

        }

        printf("\n");

    }    

    

    printf("-------------------Result:--------------\n ");

 printf(" Row  |  Column  | Element   |\n\n");  

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

    { 

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

        {

            printf("   %d     ", resultant_matrix[i][j]); 

        }

  

        printf("\n"); 

    } 

    

    printf("\n\n --------------Code Written by-'VIKAS KUMAR'---------------------\n\n");

    return 0; 

} 

OUTPUT:



Comments

Post a Comment

Popular posts from this blog

[ C++ program] Assume that a bank maintains two kinds of accounts for customers, | | one called as savings account and the other as current account. | | The savings account provides compound interest and withdrawal facilities but no cheque book facility. | | The current account provides cheque book facility but no interest. | | Current account holders should also maintain a minimum balance | | and if the balance falls below this level, a service charge is imposed. | | Create a class account that stores customer name, account number and type of account. | | From this derive the classes curacct and savacct to make them more specific to their requirements.

-
  | Assume that a bank maintains two kinds of accounts for customers, | | one called as savings account and the other as current account. | | The savings account provides compound interest and withdrawal facilities but no cheque book facility. | | The current account provides cheque book facility but no interest. | | Current account holders should also maintain a minimum balance | | and if the balance falls below this level, a service charge is imposed. | | Create a class account that stores customer name, account number and type of account. | | From this derive the classes curacct and savacct to make them more specific to their requirements. | | Include necessary member functions in order to achieve the following tasks: | | ...
Read more

Perform all operation in a singly linked list using C language:

-
Image
#include <stdio.h> #include<stdlib.h> struct S_list {     int age;     struct S_list *next; }; struct S_list *read_list(); struct S_list *create_list(int num); void print_list(struct S_list * start); void search(struct S_list *start,int find); void delete_list( struct S_list *start); int main() {  struct S_list *start;  int find;  start=read_list();  printf("Data in the list:\n");  print_list(start);  printf("Enter the element to be search:\n");  scanf("%d",&find);  search(start,find);  delete_list(start);  printf("Data in the list:\n");  print_list(start);  printf("\n\nCodes Written by-Vikas kumar\n");  printf("\n\n on %s\n",__DATE__); return 0; } struct S_list *read_list() {     struct S_list* start,*newPtr,*endptr;      int size;     printf("Enter number of elements\n");     scanf("%d",&size);     for(int i=0; i<size; i++) ...
Read more

Write a program in C++ to create a base class shape and derive two classes named Circle and Square from it. Create and initialize objects from these classes using appropriate constructors.

-
 #include<iostream> #include<string.h> using namespace std; class Shape { public: double radius; double side; //constructor to assign initial values to side and circle; Shape() { side=0;; radius-=0; } void get_data() { cout<<"\nEnter side of square to compute area  :"; cin>>side; cout<<"\nEnter radius of circle to compute area  :"; cin>>radius; } virtual void display_area() { } }; class Square: public Shape { public: void display_area() { cout<<side; cout<<"\nArea of Square = "<<(side*side); } }; class Circle : public Shape { public: void display_area() { cout<<"\nArea of Circle= "<<(3.14*radius*radius); } }; int  main() { Shape *s; Square t; t.get_data(); s=&t; s->display_area(); Circle r; r.get_data(); s=&r; s->display_area(); return 0; }
Read more