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).

Bibliografie – Algoritmi si Structuri de Date

mate-info

1. V. Aho, J. E. Hopcroft, J. D. Ullman: „Data Structures and Algorithms”, Addison-
Wesley Publ. Comp., 1983
2. R. Ceterchi: „Structuri de date. Aspecte matematice si aplicatii”, Editura Univ. din
Bucuresti, 2001
3. T. H. Cormen, C. E. Leiserson, R. L. Rivest: „Introduction to Algorithms”, The MIT
Press, 1990 (si editiile ulterioare)
4. D.E. Knuth :”Tratat de programarea calculatoarelor”, vol. I si III
5. Tomescu: „Data Structures”, Editura Univ. din Bucuresti, 2006
6. N. Wirth: „Algorithms + Data Structures = Programs”, Prentice Hall Inc., 1976