O stivă este un tip special de listă, în care toate inserările și ștergerile sunt efectuate numai la un capăt, numit vertex (sus). Stivele sunt, de asemenea, uneori numite "magazine", iar în literatura engleză, abrevierea "LIFO (last-in-first-out-first out) este, de asemenea, utilizată pentru a desemna stivele. Modelele intuitive ale stivei sunt un pachet de cărți de pe masa de poker, cărți stivuite într-un teanc sau un teanc de chimvale pe raftul dulapului; în toate aceste modele puteți lua numai obiectul superior și puteți adăuga un obiect nou, doar punându-l pe partea de sus. Tipurile de date abstracte ale familiei STACK utilizează de obicei următorii cinci operatori.
1. MAKENUL (S). Face stivă goală S.
2. TOP (S). Returnează un element din partea de sus a stivei S. În mod normal, partea superioară a teancului este identificată cu 1, apoi TOP (S) poate fi scrisă ca operatori listați ca RETRIEVE (FIRST (S), S).
3. POP (S). Elimină un element din partea superioară a stivei (îl scoate din teanc), din punct de vedere al operatorilor de listă, această afirmație poate fi scrisă ca DELETE (FIRST (S), S).
4. PUSH (; c, S). Introduce elementul x în partea superioară a stivei S (împinge elementul pe teanc). Un element care a fost anterior în partea de sus a stivei devine un element care urmează după vârf și așa mai departe. În ceea ce privește operatorii din lista comună, operatorul poate fi scris ca INSERT (.r, FIRST (S), S).
5. EMPTY (S). Această funcție returnează adevărat dacă stiva este goală și falsă altfel.
Listing 2.7. Program care implementează acțiunile caracterului de ștergere și simbolul criminal
în timp ce noteolndo începe
Trimiteți-le prietenilor: