Priority Queue
Priority queue:- It is a special type of queue which stores group of elements. Each element has a priority number associated with it. Priority queue is an ADT (Abstract Data Type) which is like a regular queue or data structure but it will provide services on the basis of priority of an element. рдпрд╣ рдПрдХ рд╡िрд╢ेрд╖ рдк्рд░рдХाрд░ рдХा рдХ्рдпू рд╣ोрддा рд╣ै рдЬो рдПрд▓िрдоेंрдЯ्рд╕ рдХा рд╕рдоूрд╣ рд░рдЦрддा рд╣ै। рдк्рд░рдд्рдпेрдХ рдПрд▓िрдоेंрдЯ рд╕े рдПрдХ рдк्рд░ाрдпोрд░िрдЯी рдиंрдмрд░ рд╕ंрд▓рдЧ्рди рд╣ोрддा рд╣ै। рдк्рд░ाрдпोрд░िрдЯी рдХ्рдпू рдПрдХ ADT рд╣ै рдЬो рдПрдХ рд╕ाрдоाрди्рдп рдХ्рдпू рдпा рдбाрдЯा рд╕्рдЯ्рд░рдХ्рдЪрд░ рдХे рд╕рдоाрди рд╣ै рдкрд░ंрддु рдпрд╣ рдПрд▓िрдоेंрдЯ рдХी рдк्рд░ाрдпोрд░िрдЯी (рдк्рд░ाрдердоिрдХрддा) рдХे рдЖрдзाрд░ рдкрд░ рд╕ुрд╡िрдзा рдк्рд░рджाрди рдХрд░рддा рд╣ै। Rules of Priority Queue- рдк्рд░ाрдпोрд░िрдЯी рдХ्рдпू рдХे рдиिрдпрдо- 1. Element which has higher priority will be inserted and deleted before other elements which has lower priority. рд╡рд╣ рдПрд▓िрдоेंрдЯ рдЬिрд╕рдХी рдк्рд░ाрдпोрд░िрдЯी рдЕрдзिрдХ рд╣ोрддी рд╣ै рдЕрди्рдп рдХрдо рдк्рд░ाрдпोрд░िрдЯी рдПрд▓िрдоेंрдЯ्рд╕ рдХी рддुрд▓рдиा рдоें рдкрд╣рд▓े рдЗрди्рд╕рд░्рдЯ рдПрд╡ं рдбिрд▓ीрдЯ рдХिрдпा рдЬाрд╡ेрдЧा। 2. If two or more element has same priority then we follow FCFS (first come first serve) approach in which elements are deleted in order of the...
Comments
Post a Comment