En **stack** (substantiv) är en datastruktur som följer principen "sist in, först ut" (LIFO). Tänk dig en hög med tallrikar; den sista tallriken du lägger på är den första du tar bort. Element läggs till (pushas) på toppen och tas bort (poppas) från toppen. Stackar används ofta för att hantera funkt.