Stivă (structură de date)
Stiva este una dintre cele mai importante structuri de date din informatică. Pentru a înțelege cum funcționează o stivă, gândiți-vă la un pachet de cărți de joc care este cu fața în jos. Putem accesa cu ușurință doar cartea care se află deasupra. Atunci când dorim să ne uităm la cartea de sus, putem face două lucruri: putem arunca o privire, dar o putem lăsa pe stivă sau o putem scoate. Atunci când scoatem obiectul de sus, îl luăm de pe stivă. Dacă dorim să adăugăm o altă carte în partea de sus a stivei, trebuie să o împingem.
O stivă se numește colecție LIFO (last-in-first-out). Acest lucru înseamnă că ultimul lucru adăugat (împins) este primul lucru care este scos (scos). Dacă ultima carte pe care am pus-o pe stiva noastră de cărți a fost un as, atunci prima carte pe care am scos-o de sus este același as.
Două acțiuni pe o stivă: push și pop.
Istoric
Stiva a fost propusă pentru prima dată în 1955 și apoi brevetată în 1957 de către germanul Friedrich L. Bauer. Același concept a fost dezvoltat independent, cam în aceeași perioadă, de australianul Charles Leonard Hamblin.
Alte operațiuni
În limbajele moderne de calculator, stiva este de obicei implementată cu mai multe operații decât "push" și "pop". Unele implementări au o funcție care returnează lungimea curentă a stivei. O altă operație auxiliară tipică este "top" (cunoscută și sub numele de "peek"), care poate returna elementul superior curent al stivei fără a-l elimina. O altă operațiune obișnuită este "dup", care realizează o copie a elementului din vârful stivei.
Pagini conexe
- Mașină de stivuit
