diff --git a/src/data-structures/priority-queue/README.md b/src/data-structures/priority-queue/README.md index 9704f7b2..cbb93830 100644 --- a/src/data-structures/priority-queue/README.md +++ b/src/data-structures/priority-queue/README.md @@ -1,5 +1,9 @@ # Priority Queue +_Read this in other languages:_ +[_简体中文_](README.zh-CN.md), +[_Русский_](README.ru-RU.md) + In computer science, a **priority queue** is an abstract data type which is like a regular queue or stack data structure, but where additionally each element has a "priority" associated with it. diff --git a/src/data-structures/priority-queue/README.ru-RU.md b/src/data-structures/priority-queue/README.ru-RU.md new file mode 100644 index 00000000..7ce0c1f4 --- /dev/null +++ b/src/data-structures/priority-queue/README.ru-RU.md @@ -0,0 +1,22 @@ +# Очередь с приоритетом + +Очередь с приоритетом (англ. priority queue) — абстрактный тип данных в информатике, +для каждого элемента которого можно вычислить его приоритет. + +В очереди с приоритетами элемент с высоким приоритетом обслуживается раньше +элемента с низким приоритетом. Если два элемента имеют одинаковый приоритет, они +обслуживаются в соответствии с их порядком в очереди. + +Очередь с приоритетом поддерживает две обязательные операции — добавить элемент и +извлечь максимум(минимум). + +Хотя приоритетные очереди часто реализуются в виде куч(heaps), они +концептуально отличаются от куч. Очередь приоритетов является абстрактной +концепцией вроде «списка» или «карты»; так же, как список может быть реализован +в виде связного списка или массива, так и очередь с приоритетом может быть реализована +в виде кучи или множеством других методов, например в виде неупорядоченного массива. + +## Ссылки + +- [Wikipedia](https://ru.wikipedia.org/wiki/%D0%9E%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C_%D1%81_%D0%BF%D1%80%D0%B8%D0%BE%D1%80%D0%B8%D1%82%D0%B5%D1%82%D0%BE%D0%BC_(%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)) +- [YouTube](https://www.youtube.com/watch?v=y_2toG5-j_M)