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.
