File:Data_Queue.svg · Wikimedia Commons · See Wikimedia Commons
Key facts
- Operation
- Average
- Search
- O( n )
- Insert
- O(1)
- Delete
- O(1)
- Space
- O( n )
via Wikipedia infobox
Wikidata facts
- Image
- Data Queue-ar.svg
Show 3 more facts
- Commons category
- Queue data structure
- IPA transcription
- ʈ͡ʂu˥˩lie˥˩
- Stack Exchange tag
- stackoverflow.com/tags/queue
Sources (2)
via Wikidata · CC0
Article · Français
En informatique, une file dite aussi file d'attente (en anglais queue) est un type abstrait basé sur le principe « premier entré, premier sorti » ou PEPS, désigné en anglais par l'acronyme FIFO (« first in, first out ») : les premiers éléments ajoutés à la file seront les premiers à en être retirés.
Abstract from DBpedia / Wikipedia · CC BY-SA
Gallery (2)
Connections
abstract data type
Entity
list of data structures
Entity
transport
Entity
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
Q42478
Entity
Q161053
Entity
Donald Knuth
Entity
data structure
Entity
analogy
Entity
pointer
Entity
stack
Entity
high-level programming language
Entity
array data structure
Entity
operations research
Entity
tree
Entity
hash table
Entity
linked list
Entity
heap
Entity