Stafli (tölvunarfræði)

Gagnagrindur

Fylki Tengdur listi Hringtengdir listar Fjöltengdir listar Tré B-tré 2-3-4 tré Rauðsvört tré Biðraðir FIFO Hlaði Hrúga

Hlaði

Stafli (einnig kallaður hlaði eða troðröð) 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 eins og Forth og PostScript.

Tengt efni

• Forth
• Staflabendir, staflavísir
• Staflageymsla
• Staflavél

Tilvísanir

  Þessi tölvunarfræðigrein er stubbur. Þú getur hjálpað til með því að bæta við greinina.