Ordlisteartikel 183:
stack
ordnad följd av dataelement där det senast inkomna elementet bearbetas först
Använd stack för eng. stack och pushdown list.
-
Kommentar
Stack har vi redan i svenskan (jämför höstack), så det är att föredra framför t.ex. lista som har ett betydligt bredare allmänspråkligt betydelseomfång. Stacken är en datastruktur där programmet tar nästa element att bearbeta från toppen, som i en tallrikstrave. Principen kallas ”sist in, först ut”, på engelska LIFO, ”last-in first-out”. Detta kontrasterar mot kö och principen FIFO.
|