Posts Tagged Matrice rara

How to: Implement a Sparse Matrix Data Structure in C++ Using Simple Linked List

Posted by marius.popa in C++, Data Structures on November 2, 2009

The storage structures for sparse matrixes are presented at [...].
The simply linked list is a linear data structure, formed by elements called nodes. A node is composed by two categories of fields:

  • The field with the information necessary for processing;
  • The field with the information for connecting with the successor node in the simply linked list type structure; it is defined as a pointer to the structure of the node in order to retain the address of the next node in the simply linked list.

Read the rest of this entry »

, , , ,

1 Comment

How to: Implement Sparse Matrix Data Structure in C++ Using Array

Posted by marius.popa in C++, Data Structures on November 2, 2009

The sparse matrix represents a special type of two-dimensional array consisting of a large number of elements from out of which a very high proportion is occupied by null elements. Thus, the classical declaration of a two-dimensional array in the C++ programming language leads to unnecessary use of memory by storing null values and of the processing capacity.
Read the rest of this entry »

, , , , ,

1 Comment

Implementarea structurii de date Matrice Rara in C++ utilizand lista simplu inlantuita

Posted by marius.popa in C++, Data Structures on October 31, 2009

Structurile de stocare a matricelor rare sunt prezentate la [...].
Lista simpla este o structura de date liniara, formata din elemente denumite noduri. Un nod este compus din doua categorii de campuri:

  • Campul cu informatia necesara prelucrarii;
  • Campul cu informatia de legatura cu nodul succesor in cadrul structurii de tip lista simpla; se defineste sub forma de pointer catre structura nodului pentru a retine adresa nodului care urmeaza in cadrul listei simple.

Read the rest of this entry »

, , , ,

1 Comment

Implementarea structurii de date Matrice Rara in C++ utilizand masive de date

Posted by marius.popa in C++, Data Structures on October 30, 2009

Matricea rara reprezinta in tip special de masiv dimensional format dintr-un numar foarte mare de elemente din care o pondere foarte mare o ocupa elementele nule. Astfel, declararea clasica a unui masiv bidimensional in limbajul C++ conduce la utilizarea inutila a memoriei prin stocarea valorilor nule si a capacitatii de procesare.
Read the rest of this entry »

, , , , ,

1 Comment