De ce contează?
Ai un teanc de farfurii pe masa. Tot ce poti face e in varf: pui o farfurie deasupra, iei farfuria de deasupra, sau te uiti ce farfurie e in varf fara s-o ridici. Nu te bagi niciodata in mijlocul teancului. Fiecare gest e o operatie a stivei, iar tot secretul e sa stii in orice clipa unde e varful.
Intuiția
O stiva e o listă în care adaugi și scoți doar de la un capăt — vârful. Ca să
implementezi asta, nu ai nevoie de nimic exotic: un vector ține elementele, iar
un singur întreg vf ține minte câte sunt (deci unde e vârful). Toate operațiile
ating doar vârful, niciodată mijlocul. Imaginea mentală: degetul tău stă mereu pe
vârful teancului, iar vf e poziția acelui deget.