Clasa a XI-a · 10 algoritmiRead in English

Alocare dinamică: liste, stive, coziDynamic allocation: lists, stacks, queues

Toți algoritmii din capitolul „Alocare dinamică: liste, stive, cozi”, din programa de liceu: ideea explicată, complexitatea, exemple și cod C++ pe care îl poți modifica și rula chiar aici.

Fă-ți cont gratuit Vezi toți algoritmii

10algoritmi
7capitole
1clasă

Alocare dinamică: liste, stive, cozi

Dynamic allocation: lists, stacks, queues · 10 algoritmi

Coada implementată cu o listă înlănțuităQueue implemented with a linked listCoada se ține ca o listă simplu înlănțuită cu doi pointeri: prim (de unde se scoate) și…O(1)
Coada implementată cu un vectorQueue implemented with an arrayCoada este o structură de tip FIFO (primul intrat, primul ieșit): se adaugă la sfârșit…O(1)
Evaluarea unei expresii în formă poloneză postfixatăEvaluating an expression in postfix (reverse Polish) notationÎn forma postfixată operatorul se scrie după operanzi: (3 + 4) * 2 devine 3 4 + 2 *, iar…O(n)
Inserarea într-o listă ordonatăInserting into a sorted listCitim n numere și le inserăm pe rând într-o listă simplu înlănțuită păstrată mereu în…O(n)
Lista dublu înlănțuităDoubly linked listÎntr-o listă dublu înlănțuită fiecare nod reține atât adresa nodului următor (urm), cât…O(1)
Lista simplu înlănțuită: creare, afișare, adăugareSingly linked list: create, print, addFiecare element al listei este un nod alocat dinamic (cu new), care reține o valoare…O(1)
Ștergerea nodurilor dintr-o listă simplu înlănțuităDeleting nodes from a singly linked listSe creează o listă din n valori, apoi se șterg toate nodurile care conțin valoarea x.…O(n)
Stiva implementată cu o listă înlănțuităStack implemented with a linked listVârful stivei este primul nod al unei liste simplu înlănțuite. push creează un nod nou…O(1)
Stiva implementată cu un vectorStack implemented with an arrayStiva este o structură de tip LIFO (ultimul intrat, primul ieșit): se adaugă și se…O(1)
Verificarea parantezelor cu o stivăChecking brackets with a stackUn șir format din paranteze ( ) [ ] { } este corect dacă fiecare paranteză deschisă se…O(n)