Informatică Alte teme
Structuri de date abstracte
Structurile de date abstracte sunt modele teoretice care definesc operațiile posibile pe date, fără a specifica implementarea. Ele includ stiva, coada, lista și arborele. Acestea sunt esențiale în programare pentru organizarea eficientă a informațiilor.
Tipuri comune de structuri abstracte
- Stiva (LIFO) Operații: push (adaugă), pop (scoate) - ultimul intrat, primul ieșit.
- Coada (FIFO) Operații: enqueue (adaugă), dequeue (scoate) - primul intrat, primul ieșit.
- Lista Permite inserții și ștergeri în orice poziție; poate fi simplu sau dublu înlănțuită.
- Arborele Structură ierarhică cu noduri; ex. arbore binar pentru căutare.
Cum se implementează în C/C++
- Stiva cu vector Folosește un array și un indice pentru vârf; push: v[++top] = x, pop: return v[top--].
- Coada cu vector circular Array cu indici front și rear; enqueue: rear = (rear+1)%n, dequeue: front = (front+1)%n.
- Lista cu noduri Struct Node { int data; Node* next; }; inserții cu pointeri.
Implementează manual fiecare structură în cod pentru a înțelege logica operațiilor.