Стек (апстрактни тип података) — разлика између измена

Садржај обрисан Садржај додат
Ред 5:
 
== Апстрактни тип података ==
sКаоКао [[апстрактни тип података]], стек се састоји од [[чвор (рачунарство)|чворова]], и има две основне операције: ''-{push}-'' и ''-{pop}-''. ''-{Push}-'' ставља дати чвор на врх стека, остављајући претходне чворове испод. ''Pop'' уклања и враћа чвор који је тренутно на врху. Стек се може схватити као неколико тањира постављених један на други. Ако желимо да додамо нови тањир, стављамо га на врх, а уколико нам је потребан тањир, узимамо онај са врха. Да бисмо скинули тањир са дна, претходно морамо да скинемо све тањире који се налазе на њему. Само нам је тањир са врха доступан, док су остали прекривени. Кад се на врх дода нови тањир, он постаје врх стека. Ова метафора илуструје два важна принципа: један је принцип ЛИФО ({{јез-енгл|Last in, first out}} - последњи који улази, први излази), а други је да је само тањир са врха видљив, па да би се видео трећи тањир, први и други морају прво да се склоне.
 
=== Операције ===