Очередь с приоритетом на JavaScript
"Плохие программисты думают о коде. Хорошие программисты думают о структурах данных и их взаимосвязях" Линус Торвальдс, создатель Linux Очередь и стек — основные структуры данных в программировании. Стек можно сравнить со стопкой подносов в столовой, которые складывают один на другой. Поднос, который попал в стопку последним, возьмут в первую очередь. Стек работает по принципу LIFO "последним пришел — первым ушел" (last in first out). Над стеком можно осуществлять две операции: push (занесение данных) и pop (изъятие данных). Так устроен стек Очередь (queue) напоминает обычную очередь. Она работает по принципу FIFO "первым пришел — первым ушел" (first in first out). Над очередью можно осуществлять две операции: enqueue — добавлять элементы в конец очереди и dequeue — удалять первый элемент очереди. Так устроена очередь Чтобы реализовать операцию enqueue , необходимо: убедиться, что очередь, не переполнена, доба...