Posts Tagged ‘structuri de date’
vineri, mai 8th, 2020
Înainte de a putea începe să ne ocupăm de LINQ, trebuie mai întâi să înțelegem principiile care stau la baza sa. LINQ se referă la operațiuni asupra colecțiilor de date, deci, ați ghicit: ne vom ocupa de colecții.
Ați aflat deja că dintre toate structurile de date, array-urile sunt cele mai rapide, deoarece sunt structuri de date non-generice nesortate.… Read more
Tags: bucla foreach, bucla while, Bucle, Enumerable, IEnumerable, IEnumerator, interfață, linq, structuri de date
Posted in LINQ | No Comments »
sâmbătă, iunie 16th, 2018
Sorted 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:
…
Read more
Tags: sorted set, structuri de date
Posted in Structuri De Date | No Comments »
joi, iunie 14th, 2018
Există 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
Tags: hashset, structuri de date
Posted in Structuri De Date | No Comments »
vineri, iunie 8th, 2018
Dicț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
Tags: dicționar sortat, structuri de date
Posted in Structuri De Date | No Comments »
vineri, iunie 1st, 2018
Structura 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
Tags: dictionar, structuri de date
Posted in Structuri De Date | No Comments »
luni, mai 28th, 2018
Queue 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
Tags: queue, structuri de date
Posted in Structuri De Date | No Comments »
miercuri, mai 2nd, 2018
Stiva 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
Tags: stack, structuri de date
Posted in Structuri De Date | No Comments »
marți, mai 1st, 2018
Lista dinamică (List<T>) este una dintre cele mai populare structuri de date utilizate în programare. Nu are o dimensiune fixă precum array-urile și permite accesul direct prin index, spre deosebire de listele legate (LinkedList<T>). Array-ul dinamic este de asemenea cunoscută sub numele de „array listă”, „array redimensionabil” și „array dinamic”.… Read more
Tags: lista, structuri de date
Posted in Structuri De Date | No Comments »
marți, aprilie 24th, 2018
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
Tags: lista conectata, structuri de date
Posted in Structuri De Date | No Comments »