Structuri de informații

mate-info

Programele pentru calculatoare lucrează de obicei cu tabele de informații. În forma sa cea mai simplă, tabelul poate fi o listă lineară de elemente, atunci când proprietățile sale răspund unor întrebări de genul:

  • care este primul element din listă?
  • care este ultimul?
  • ce elemente preced și urmează după un element dat?
  • câte elemente sunt în listă?

În situații mai complicate tabelul:

  • ar putea fi un vector bidimensional (matrice) sau un vector n-dimensional cu n > 2;
  • ar putea fi o structură arborescentă;
  • ar putea fi o strucutră complexă multi-înlănțuită cu un număr imens de legături (e.g. creierul uman).