Structuri de date
Structuri de date este o simulare interactivă gratuită din StudyFi Lab. Rulează direct în browser, fără înregistrare și fără instalare.
Stive, cozi, liste, arbori și grafuri
Experimente
Stivă
O stivă funcționează ca un teanc de farfurii: adaugi (push) și scoți (pop) doar de sus, deci ultimul intrat este primul ieșit (LIFO). Pointerul top marchează vârful; push și pop costă O(1). O folosesc funcția Anulează din editor, butonul Înapoi al browserului și apelurile de funcții (stiva de apeluri).
Încearcă: Fă push cu 1, 2, 3, apoi de trei ori pop — numerele ies în ordine inversă. Apoi încearcă un al nouălea push.
Coadă
O coadă funcționează ca rândul de la casă: elementele noi intră la spate (enqueue, pointerul rear) și ies prin față (dequeue, pointerul front), deci primul intrat este primul ieșit (FIFO). Într-un tablou se păstrează ca buffer circular: ambii pointeri revin de la ultima celulă la celula 0, așa că enqueue și dequeue costă O(1). Cozile gestionează imprimanta, cererile către server și bufferul video.
Încearcă: Pornește vederea circulară, adaugă șase numere, scoate patru și mai adaugă patru — rear sare din celula 7 în celula 0.
Listă înlănțuită
Fiecare nod păstrează o valoare și o legătură next către nodul următor; ultimul indică spre null, iar lista începe la pointerul head. Inserarea la început costă O(1), dar ca să ajungi la poziția i sau la o valoare căutată treci nod cu nod — O(n). Spre deosebire de un tablou nu se mută nimic, doar se refac legăturile; așa funcționează playlisturile, istoricul pașilor și listele de memorie liberă.
Încearcă: Caută ultima valoare și numără pașii pointerului, apoi inserează la început — acolo e mereu un singur pas.
Arbore binar de căutare
În fiecare nod, valorile mai mici merg la stânga, iar cele mai mari la dreapta. De aceea căutarea și inserarea urmează un singur drum de la rădăcină și costă O(h), unde h este înălțimea arborelui — la un arbore echilibrat h ≈ log₂ n. Ștergerea are trei cazuri: o frunză dispare pur și simplu, un nod cu un copil este înlocuit de acel copil, iar un nod cu doi copii preia valoarea succesorului său în inordine. Parcurgerea în inordine dă valorile sortate; arbori asemănători stau la baza indexurilor din baze de date.
Încearcă: Șterge rădăcina — are doi copii, așa că vei vedea căutarea succesorului. Apoi încearcă „Inserează valori sortate”: arborele degenerează într-o listă și înălțimea crește la n.
Graf: BFS și DFS
Căutarea în lățime (BFS) ia nodurile dintr-o coadă: vizitează întâi toți vecinii startului, apoi vecinii acestora — strat cu strat, așa că găsește drumul cel mai scurt ca număr de muchii. Căutarea în adâncime (DFS) ia nodurile dintr-o stivă și merge cât mai departe înainte să se întoarcă. Ambele vizitează fiecare nod și muchie o dată: O(V + E). BFS e folosit la calculul rutelor și la „prietenii prietenilor”, DFS la labirinturi și găsirea ciclurilor.
Încearcă: Avansează pas cu pas de la nodul 0 și compară coada cu stiva. Apoi schimbă startul la nodul 7 — ordinea vizitelor se schimbă complet.
Întrebări frecvente
Ce este Structuri de date?
Structuri de date este o simulare interactivă gratuită din StudyFi Lab. Rulează direct în browser, fără înregistrare și fără instalare. Stive, cozi, liste, arbori și grafuri
Structuri de date este gratuit?
Da. Structuri de date este complet gratuit. Funcționează în browser pe calculator, tabletă și telefon și nu ai nevoie de cont.
Ce pot explora în Structuri de date?
Stivă, Coadă, Listă înlănțuită, Arbore binar de căutare, Graf: BFS și DFS.
Ce arată experimentul „Stivă”?
O stivă funcționează ca un teanc de farfurii: adaugi (push) și scoți (pop) doar de sus, deci ultimul intrat este primul ieșit (LIFO). Pointerul top marchează vârful; push și pop costă O(1). O folosesc funcția Anulează din editor, butonul Înapoi al browserului și apelurile de funcții (stiva de apeluri).
Ce arată experimentul „Coadă”?
O coadă funcționează ca rândul de la casă: elementele noi intră la spate (enqueue, pointerul rear) și ies prin față (dequeue, pointerul front), deci primul intrat este primul ieșit (FIFO). Într-un tablou se păstrează ca buffer circular: ambii pointeri revin de la ultima celulă la celula 0, așa că enqueue și dequeue costă O(1). Cozile gestionează imprimanta, cererile către server și bufferul video.
Înveți pentru un test?
Încarcă-ți notițele și StudyFi le transformă în flashcarduri, teste și podcasturi.