File:Data_Queue.svg · Wikimedia Commons · See Wikimedia Commons
очередь
Sign in to saveAlso known as queue data type, queue data structure
абстрактный тип данных, структура данных
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 · Русский
О́чередь — абстрактный тип данных с дисциплиной доступа к элементам «первый пришёл — первый вышел» (FIFO, англ. first in, first out). Добавление элемента (принято обозначать словом enqueue — поставить в очередь) возможно лишь в конец очереди, выборка — только из начала очереди (что принято называть словом dequeue — убрать из очереди), при этом выбранный элемент из очереди удаляется.
Abstract from DBpedia / Wikipedia · CC BY-SA