Informatică Programare
Stive C++ implementare
Stivele în C++ sunt structuri de date LIFO (Last In, First Out), implementate folosind array-uri sau liste. Ele suportă operații de push (adăugare) și pop (eliminare) doar la vârf. STL oferă clasa stack pentru uz simplu.
Implementare cu array
- 1 Declară variabile int stiva[100], top = -1; - top indică poziția vârfului.
- 2 Push if(top < 99) { top++; stiva[top] = valoare; }
- 3 Pop if(top >= 0) { int val = stiva[top]; top--; }
- 4 Peek if(top >= 0) return stiva[top]; - returnează vârful fără a șterge.
- 5 Verifică gol bool isEmpty() { return top == -1; }
Folosirea STL stack
- Include și declară #include <stack>; stack<int> s;
- Operații de bază s.push(10); s.pop(); int v = s.top(); bool gol = s.empty();
- Exemplu: inversare stack<char> st; for(char c : "abc") st.push(c); while(!st.empty()) cout << st.top(); st.pop();
Alege implementarea cu array pentru simplitate sau STL stack pentru flexibilitate.