Opna aðalvalmynd
Gagnagrindur
Hlaði

Stafli[1] (einnig kallaður hlaði[2] eða troðröð[3]) 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 efniBreyta

TilvísanirBreyta

  1. stafli af Tölvuorðasafninu
  2. hlaði af Tölvuorðasafninu
  3. stafli, troðröð af Tölvuorðasafninu
   Þessi tölvunarfræðigrein er stubbur. Þú getur hjálpað til með því að bæta við greinina.