Priority Queue Introduction & Linked List Implementation | L 63 | Data Structures & Application

Priority Queue Introduction Priority queue is a data structure in which each element is assigned a priority Priority determines the order in which the elements will be processed Rules to process elements in priority queue Elements with higher priority is processed before lower priority Two elements with same priority is processed on first-come-first-served (FCFS) basis Always elements with highest priority is retrieved and deleted first Priority of an element can be set based on various factors Based on CPU time to complete execution Example : There are 3 process, p1 – 5ns p2 – 4ns p3 – 7ns to completes its execution with CPU. Here second process with highest priority will be selected to execute first Importance of one process over another Example : If we have two process to run at same time, 1st process – online order booking, 2nd process – printing stock details. Obliviously first process gets priority Two ways to Implementation Priority Queue Linked List Implementation Array Implementation #priorityqueue #priorityqueueintroduction #linkedlistimplementation #arrayimplementation #queue #queuedatastructure #datastructures #datastructure #datastructureplaylist #datastructuretutorials #cseguru #datastructureandalgorithm #datastructureandalgorithms #datastructureandalgorithm #datastructuresandalgorithms #datastructuredefinition #ds #dsa #datastructureintroduction CSEGuru Playlists #CSEGuru Compiler Design Videos: https://www.youtube.com/playlist?list=PLLykrwdi1zxExCT-6TBYkYhrRuWnnQFML CSEGuru DAA Videos https://www.youtube.com/playlist?list=PLLykrwdi1zxF22UVdcQnbiMfSOBTOiGVq CSEGuru Operating System Videos https://www.youtube.com/playlist?list=PLLykrwdi1zxENpYpQsaOSwquHGWXW0cfB CSEGuru Gate cse Videos https://www.youtube.com/playlist?list=PLLykrwdi1zxGlZpM7mHkKVh_Wytgw9lQ0 CSEGuru NET cse Videos https://www.youtube.com/playlist?list=PLLykrwdi1zxFJr5nT-xHMC4JWovtHSLuL CSEGuru Data Structure Videos https://www.youtube.com/playlist?list=PLLykrwdi1zxF0ezo6NCzrAW4nZ6zDl6k6 CSEGuru Sorting Algorithm Videos https://www.youtube.com/playlist?list=PLLykrwdi1zxFOkDhPnPeoPfRcXegcJ4bt