Informatică Programare
Implementare stiva cu array in C++
Implementarea unei stive cu array în C++ se realizează folosind un vector pentru a stoca elementele și o variabilă pentru a urmări vârful stivei. Stiva funcționează pe principiul LIFO (Last In, First Out), unde operațiile principale sunt push (adăugare) și pop (eliminare).
Structura de bază
- Declarația clasei Definești o clasă Stack cu membri: un array (ex: int arr[100]), un index top (inițial -1) și o dimensiune maximă.
- Funcția push Adaugă un element la vârf dacă stiva nu e plină: arr[++top] = valoare.
- Funcția pop Elimină elementul de la vârf dacă stiva nu e goală: return arr[top--].
Exemplu de cod
- 1 Pasul 1 Declară clasa Stack cu array-ul și top.
- 2 Pasul 2 Implementează push și pop cu verificări pentru overflow/underflow.
- 3 Pasul 3 Folosește stiva într-un program: Stack s; s.push(10); cout << s.pop();
Testează întotdeauna condițiile de stivă plină sau goală pentru a evita erori.