Kö

I datavetenskapen är en kö en linjär datastruktur för lagring av data. En kö karakteriseras av att de data som stoppades in först är de data som man får ut först. En kö kallas också FIFO (First In First Out: "först in, först ut"). Data i kön manipuleras med två operationer: enqueue och dequeue ("placera data sist i kön" respektive "ta bort data främst i kön").