În mod surprinzător, veți observa că deja am folosit două tipuri de structuri de date, fără să știm că acestea erau de fapt structuri de date: clasa și structura. Ori de câte ori instanțiem una dintre acestea, o folosim de fapt ca structură de date (mai mult sau mai puțin).… Read more
Archive for the ‘Structuri De Date’ Category
Alte Structuri De Date
sâmbătă, iunie 16th, 2018Sorted Set
sâmbătă, iunie 16th, 2018Sorted Set este structura de date preferată atunci când dorim să avem elemente sortate și în același timp să eliminăm elementele duplicate. Din păcate, performanța sa este mai slabă decât cea a unui Hash Set sau a unui Dicționar. Următorul program declară un nou Sorted Set și adaugă elemente în acesta:
Hash Set
joi, iunie 14th, 2018Există două tipuri de seturi în domeniul de definiție System.Collections.Generic: SortedSet și HashSet. Ambele oferă funcționalitatea de stocare a elementelor care nu sunt duplicate. Principala diferență dintre ele este faptul că SortedSet are în mod evident articolele sortate. Prin urmare, dacă nu vă interesează ordinea în care sunt stocate elementele, vă recomand să utilizați HashSet, pentru o performanță ușor mai bună.… Read more
Dicționar Sortat
vineri, iunie 8th, 2018Dicționarul sortat este o structură de date normală de tip Dicționar, dar cu cheile sale ordonate. Desigur, este evident că având elementele sortate, această structură de date va fi ușor mai lentă decât un Dicționar normal, dar oferă avantajul de a face o căutare sortată în memorie foarte ușoară.… Read more
Dicționar
vineri, iunie 1st, 2018Structura de date Dicționar sugerează stocarea de perechi de tip cheie-valoare, și oferă o căutare rapidă cu ajutorul cheilor. În limbajul comun, asta înseamnă că în loc de elemente care primesc un index numeric, ca și în cazul array-ului, ele primesc un tip specific drept cheie (asta este semnificația literei K în conceptul Dictionary<K, T> (de la englezescul key – cheie); T semnifică tipul de valori stocate în dicționar) pentru accesarea elementelor.… Read more
Queue
luni, mai 28th, 2018Queue este o structură liniară de date în care sunt definite două operațiuni: adăugarea unui element în coadă (enqueue) și extragerea elementului poziționat în față (dequeue). Aceste două operațiuni necesită un timp constant pentru a fi executate, deoarece Queue este de obicei implementată cu o listă asociată.… Read more
Stiva (Stack)
miercuri, mai 2nd, 2018Stiva este o structură de date liniară în care sunt definite trei operații: adăugarea unui element în partea superioară a stivei (Push – împingere), eliminarea unui element din partea superioară a stivei (Pop – scoatere) și inspectarea elementului din partea de sus, fără a fi eliminat (Peek – inspectează).… Read more
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
