File tree 2 files changed +23
-0
lines changed
src/data-structures/queue
2 files changed +23
-0
lines changed Original file line number Diff line number Diff line change 1
1
# Queue
2
2
3
+ _ Read this in other languages:_
4
+ [ _ 简体中文_ ] ( README.zh-CN.md ) ,
5
+ [ _ Русский_ ] ( README.ru-RU.md )
6
+
3
7
In computer science, a ** queue** is a particular kind of abstract data
4
8
type or collection in which the entities in the collection are
5
9
kept 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