File:Data_Queue.svg · Wikimedia Commons · See Wikimedia Commons
Also known as queue data type, queue data structure
abstract data type
Key facts
- Operation
- Average
- Search
- O( n )
- Insert
- O(1)
- Delete
- O(1)
- Space
- O( n )
via Wikipedia infobox
Article · Svenska
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").
Abstract from DBpedia / Wikipedia · CC BY-SA