Stafli (tölvunarfræði)

Staflistafli  af Tölvuorðasafninu (einnig kallaður hlaðihlaði  af Tölvuorðasafninu eða troðröðstafli, troðröð  af Tölvuorðasafninu) er mikið notuð gagnagrind. Það einkennist af því að nýjasta stakið á hlaðanum er það fyrsta sem fjarlægist. Líta má á hlaðann sem nokkurskonar rör sem er lokað að neðan, þar sem að til þess að ná neðsta stakinu úr þarf að fjarlægja öll stökin ofan af.

Aðgerðirnar á stafla eru tvær:

 Ýta (push): bæta nýju staki við efst á hlaðann.
 Toga (pop): taka efsta stakið ofan af hlaðanum.

Til eru staflabundin forritunarmál t.d. Forth og PostScript, og staflavélar (e. stack machine), t.d. Burroughs B6700, voru einu sinni algeng högun fyrir tölvur (og er enn notað fyrir sumar sýndarvélar, t.d. JVM, fyrir Java), en gistuvélar (e. register machine) eru nú algengari.

 Tengt efni 
 Forth
 Staflabendir, staflavísir
 Staflageymsla
 Staflavél

 Tilvísanir 

Flokkur:Gagnagrindur