Alle fag › Videregående programmering › Stakk og kø
Stakk og kø
En stakk (stack) følger LIFO: sist inn, først ut, som en bunke tallerkener. En kø (queue) følger FIFO: først inn, først ut. En Python-liste kan brukes som stakk med append/pop, mens collections.deque egner seg bedre som kø.
append/pop i samme endelegg til i den ene enden, ta ut i den andre
Eksempel
s = []; s.append(1); s.append(5); s.pop()
s.append(4); s.pop(); s.append(9)
Nå er s = [1, 9].
.pop() uten argument fjerner alltid det siste elementet — det er dette som gjør lista til en stakk.← Rekursjon · Sortering og søk →
Del av Videregående programmering: Algoritmer og datastrukturer.