Stiva este o structură de date larg utilizată în informatică; dintre multiplele

utilizări, stiva este folosită atât la implementarea algoritmilor recursivi, cât și

ca structură auxiliară la traversarea unor structuri de date mai complicate,
cum sunt arborii și grafurile. Implementarea stivei se poate face pe o structură
de tip vector, ce presupune cunoașterea apriori a dimensiunii maxime a stivei,
sau pe o structură de date tip listă, unde dimensiunea maximă este limitată
doar de capacitate memoriei RAM. Așadar, stiva este un caz particular de listă,
în care adăugarea sau eliminarea elementelor se face numai în unul din
capetele acesteia, iar pentru parcurgerea unei stive implementate pe o
structură de tip listă este suficientă referința către primul element al listei. În
cazul când stiva este implementată sub formă de tablou, punerea și eliminarea
elementelor se face la capătul „din dreapta” (pe poziția din tablou cu cea mai
mare valoare a indicelui). În acest fel, la efectuarea acestor operații nu este
necesar să se deplaseze celelalte elemente ale tabloului. Având o dimensiune
limitată, în algoritmi, această problemă se rezolvă de obicei, prin copierea
stivei curente într-o nouă stivă cu dimensiuni duble.