1. Obiectivele lecției: 2. Ce este alocarea dinamică a memoriei? 3. Cum funcționează alocarea dinamică în C++? int* p = new int; // Alocă memorie pentru un int *p = 42; // Stochează valoarea 42 delete p; // Eliberează memoria 4. Avantaje și dezavantaje Avantaje Dezavantaje Flexibilitate în gestionarea memoriei. Necesită gestionare manuală (risc de…
1. Obiectivele lecției: 2. Ce este o listă liniară simplu înlănțuită? 3. Avantaje și dezavantaje Avantaje Dezavantaje Dimensiunea listei este dinamică. Accesul la un element necesită parcurgere secvențială. Inserarea și ștergerea elementelor sunt eficiente. Consumul de memorie suplimentară pentru pointere. Nu este necesară alocarea unui bloc mare de memorie. Mai dificil de implementat comparativ cu…
1. Obiectivele lecției: 2. Ce este o listă liniară dublu înlănțuită? struct Nod { int valoare; Nod* urmator; Nod* anterior; }; 3. Avantaje și dezavantaje Avantaje Dezavantaje Permite parcurgerea bidirecțională. Necesită mai multă memorie pentru pointere suplimentare. Operații de inserare și ștergere eficiente. Mai complicat de implementat decât listele simplu înlănțuite. Utilă…
1. Obiectivele lecției: 2. Ce este o listă circulară simplu înlănțuită? 3. Avantaje și dezavantaje Avantaje Dezavantaje Permite parcurgerea continuă a listei. Mai dificil de implementat decât listele simple. Eficientă pentru aplicații circulare (ex.: bucle). Gestionarea pointerilor poate fi complicată. Inserarea și ștergerea nodurilor sunt rapide. Este necesară atenție pentru a menține lista circulară. 4….
1. Obiectivele lecției: 2. Ce este o listă circulară dublu înlănțuită? struct Nod { int valoare; Nod* urmator; // Pointer către următorul nod Nod* anterior; // Pointer către nodul anterior }; 3. Avantaje și dezavantaje Avantaje Dezavantaje Parcurgere bidirecțională continuă. Gestionarea pointerilor este mai complexă. Eficientă pentru aplicații circulare (ex.: cozi). Necesită…
1. Obiectivele lecției: 2. Ce este o stivă? 3. Avantaje și dezavantaje Avantaje Dezavantaje Structură simplă și ușor de implementat. Accesibilitate limitată (doar vârful stivei). Eficientă pentru gestionarea problemelor LIFO. Necesită mai multe operații pentru acces aleator. Utilă în aplicații precum recursivitatea sau backtracking. 4. Implementarea unei stive folosind liste simplu înlănțuite Structura unui nod…
1. Obiectivele lecției: 2. Ce este o coadă? 3. Avantaje și dezavantaje Avantaje Dezavantaje Structură simplă și ușor de implementat. Inserarea și ștergerea sunt limitate la capete. Eficientă pentru gestionarea operațiilor FIFO. Acces aleator nu este posibil. Poate fi implementată dinamic. Necesită gestionarea pointerilor pentru dinamism. 4. Implementarea unei cozi folosind liste simplu înlănțuite Structura…
1. Obiectivele lecției: 2. Ce este un arbore? 3. Avantaje și dezavantaje Avantaje Dezavantaje Eficient pentru căutări rapide în structuri mari (BST). Implementarea și gestionarea sunt mai complexe. Structură flexibilă pentru date ierarhice. Consumul de memorie crește cu dimensiunea arborelui. 4. Structura unui nod struct Nod { int valoare; // Informația stocată Nod*…
1. Obiectivele lecției: 2. Ce este un arbore parțial de cost minim? 3. Aplicații practice ale MST 4. Algoritmi clasici pentru MST 5. Implementarea algoritmului lui Kruskal Structura pentru reprezentarea grafului #include <iostream> #include <vector> #include <algorithm> using namespace std; struct Muchie { int sursa, destinatie, cost; }; // Comparator pentru sortarea muchiilor după…
1. Obiectivele lecției: 2. Ce este un arbore binar? 3. Avantaje și dezavantaje Avantaje Dezavantaje Structură flexibilă pentru gestionarea datelor ierarhice. Gestionarea dinamică necesită atenție pentru integritate. Traversare eficientă pentru căutare, inserare și ștergere. Performanța poate scădea în cazuri de arbori dezechilibrați. Este baza pentru alte structuri complexe, cum ar fi heap-uri. 4. Structura unui…