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
Article · Русский
О́чередь — абстрактный тип данных с дисциплиной доступа к элементам «первый пришёл — первый вышел» (FIFO, англ. first in, first out). Добавление элемента (принято обозначать словом enqueue — поставить в очередь) возможно лишь в конец очереди, выборка — только из начала очереди (что принято называть словом dequeue — убрать из очереди), при этом выбранный элемент из очереди удаляется.
Abstract from DBpedia / Wikipedia · CC BY-SA