Создание класса очереди приоритетов
В этом вызове вы создадите очередь приоритетов. Приоритетная очередь - это особый тип очереди, в которой элементы могут иметь дополнительную информацию, которая определяет их приоритет. Это может быть просто представлено целым числом. Приоритет элемента переопределяет порядок размещения при определении элементов последовательности. Если элемент с более высоким приоритетом помещается в очередь после элементов с более низким приоритетом, элемент с более высоким приоритетом будет удален до всех остальных. Например, предположим, что у нас есть очередь приоритетов с тремя элементами: [['kitten', 2], ['dog', 2], ['rabbit', 2]] Здесь второе значение (целое число) представляет приоритет элемента , Если мы ставим в очередь ['human', 1] с приоритетом 1 (при условии, что более низкие приоритеты заданы приоритетом), тогда это будет первый элемент, который будет удален. Коллекция понравится: [['human', 1], ['kitten', 2], ['dog', 2], ['rabbit', 2]] . Мы начали писать PriorityQueue в редакторе кода. Вам нужно будет добавить метод enqueue для добавления элементов с приоритетом, метод dequeue для удаления элементов, метод size для возврата количества элементов в очереди, front метод для возврата элемента в передней части очереди и наконец, метод isEmpty , который вернет true если очередь пуста или false если это не так. enqueue должна принимать элементы с форматом, указанным выше ( ['human', 1] ), где 1 представляет приоритет. dequeue должен возвращать только текущий элемент, а не его приоритет.