File tree Expand file tree Collapse file tree 2 files changed +23
-0
lines changed
src/data-structures/queue Expand file tree Collapse file tree 2 files changed +23
-0
lines changed Original file line number Diff line number Diff line change 11# Queue
22
3+ _ Read this in other languages:_
4+ [ _ 简体中文_ ] ( README.zh-CN.md ) ,
5+ [ _ Русский_ ] ( README.ru-RU.md )
6+
37In computer science, a ** queue** is a particular kind of abstract data
48type or collection in which the entities in the collection are
59kept in order and the principle (or only) operations on the
Original file line number Diff line number Diff line change 1+ # Очередь
2+
3+ Очередь (англ. queue) - структура данных в информатике, в которой элементы
4+ хранятся в порядке их добавления. Добавление новых элементов(enqueue)
5+ осуществляется в начало списка. А удаление элементов (dequeue)
6+ осуществляется с конца. Таким образом очередь реализует принцип
7+ "первым вошёл - первым вышел" (FIFO). Часто реализуется операция чтения
8+ головного элемента (peek), которая возвращает первый в очереди элемент,
9+ при этом не удаляя его. Очередь является примером линейной структуры
10+ данных или последовательной коллекции.
11+
12+ Иллюстрация работы с очередью.
13+
14+ ![ Очередь] ( https://upload.wikimedia.org/wikipedia/commons/5/52/Data_Queue.svg )
15+
16+ ## References
17+
18+ - [ Wikipedia] ( https://ru.wikipedia.org/wiki/%D0%9E%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C_(%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5) )
19+ - [ YouTube] ( https://www.youtube.com/watch?v=GRsVMTlBIoE )
You can’t perform that action at this time.
0 commit comments