Listele Conectate individual și dublu (cunoscute și sub numele de Liste Conectate – Linked Lists) conțin colecții de elemente care își păstrează ordinea. Reprezentarea lor în memorie este dinamică, bazată pe pointeri. Ele sunt secvențe legate de elemente. Adăugarea este o operație rapidă, dar este puțin mai lentă decât adăugarea la o listă, pentru că de fiecare dată când adăugăm un element într-o listă conectată, alocăm o nouă zonă de memorie.… Read more
Archive for aprilie, 2018
Array List
luni, aprilie 23rd, 2018ArrayList este un array dinamic. Asta înseamnă că un ArrayList poate avea orice număr de obiecte, de orice tip. Această structură de date a fost inițial concepută pentru a simplifica procesele de adăugare a elementelor noi într-un array. Sub capotă, un ArrayList este un array a cărui mărime este dublată de fiecare dată când spațiul disponibil se termină.… Read more
Array-uri
vineri, aprilie 20th, 2018Structuri de date
vineri, aprilie 20th, 2018O structură de date este o colecție de date de același tip, grupate împreună după anumite criterii (de obicei, tipul de date). De fapt, știm deja despre un tip de structură de date, Array-ul. Dar, pe lângă array, există și alte tipuri de structuri de date, fiecare cu propriul său comportament, cu avantaje și dezavantaje.… Read more