Введение в приоритетные очереди и реализация в виде связанных списков | L 63 | Структуры данных и...

Введение в приоритетную очередь
Приоритетная очередь — это структура данных, в которой каждому элементу присваивается приоритет.
Приоритет определяет порядок обработки элементов.
Правила обработки элементов в приоритетной очереди:
Элементы с более высоким приоритетом обрабатываются раньше, чем элементы с более низким приоритетом.
Два элемента с одинаковым приоритетом обрабатываются по принципу «первым пришел — первым обслужен» (FCFS).
Всегда элементы с наивысшим приоритетом извлекаются и удаляются первыми.
Приоритет элемента может быть установлен на основе различных факторов.
На основе времени выполнения на ЦП.
Пример: Есть 3 процесса, p1 — 5 нс, p2 — 4 нс, p3 — 7 нс, которые завершают свое выполнение на ЦП. В этом случае второй процесс с наивысшим приоритетом будет выбран для выполнения первым.
Важность одного процесса над другим.
Пример: Если у нас есть два процесса, которые должны выполняться одновременно, 1-й процесс — онлайн-бронирование заказа, 2-й процесс — печать информации о наличии товара. Очевидно, что первый процесс получает приоритет.
Два способа реализации очереди с приоритетом:
Реализация с использованием связанного списка
Реализация с использованием массива

#priorityqueue
#priorityqueueintroduction
#linkedlistimplementation
#arrayimplementation
#queue
#queuedatastructure
#datastructures
#datastructure
#datastructure
#datastructureplaylist
#datastructuretutorials
#cseguru
#datastructureandalgorithm
#datastructureandalgorithms
#datastructureandalgorithm
#datastructuresandalgorithms
#datastructuredefinition
#ds
#dsa
#datastructureintroduction

Плейлисты CSEGuru
#CSEGuru Видео по проектированию компиляторов:
   • Compiler Design  

CSEGuru DAA Видео
   • Design & Analysis of Algorithm  

Видео по операционным системам от CSEGuru
   • Operating System  

Видео по Gate CSE от CSEGuru
   • Gate cse  

Видео по NET CSE от CSEGuru
   • NET cse  

Структуры данных от CSEGuru Видео
   • Data Structure  

Видео по алгоритму сортировки от CSEGuru
   • Sorting Algorithm