Informatică Programare
Implementare stiva C++ exemple
Implementarea unei stive în C++ se poate face folosind un array sau o listă înlănțuită. Voi prezenta o implementare cu array, cu operațiile push, pop și top.
Structura și inițializarea
- 1 Declarație Definește un array și un index pentru vârf: int stiva[100], top = -1;
- 2 Condiții top = -1 indică stiva goală; top == 99 indică stiva plină (pentru array de 100).
- 3 Funcția isEmpty bool isEmpty() { return top == -1; }
Operații implementate
- Push void push(int x) { if(top < 99) { top++; stiva[top] = x; } else cout << "Stiva plina"; }
- Pop void pop() { if(!isEmpty()) top--; else cout << "Stiva goala"; }
- Top int topElement() { if(!isEmpty()) return stiva[top]; else return -1; }
- Exemplu de utilizare push(10); push(20); cout << topElement(); // afișează 20; pop(); cout << topElement(); // afișează 10.
Testează operațiile pe stiva goală și plină pentru a evita erori.