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
Wikidata facts
Show 6 more facts
- Commons category
- Queue data structure
- IPA transcription
- ʈ͡ʂu˥˩lie˥˩
- Stack Exchange tag
- stackoverflow.com/tags/queue
- has characteristic
- FIFO
- different from
- priority queue
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
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