Priority queue जो है वह queue का एक extension है। यह एक प्रकार का विशेष data structure होता है। साधारण queue की तरह ही, priority queue की भी समान method होती है परन्तु इसमें एक मुख्य अंतर होता है। priority queue में, items को key value के द्वारा व्यवस्थित किया जाता है। जिस item की value सबसे कम होगी वह front में हो गा और जिस item की वैल्यू सबसे ज्यादा होगी वह rear में होगा। इस प्रकार हम items को उनकी key value के आधार पर priority देते है।
जिसकी जितनी कम value होगी उसकी उतनी ज्यादा priority होगी। और जिसकी जितनी ज्यादा value होगी उसकी उतनी कम priority होगी।
Basic operations
इसके basic operations निम्नलिखित है:-
- insert / enqueue – queue के rear में item को add करना।
- remove / dequeue – queue के front से item को remove करना।
- peek – queue के front में element को प्राप्त करना।
- isfull – यह check करता है यदि queue full हो गया है।
- isEmpty – यह check करता है यदि queue खाली हो गया है।
Applications of priority queue
इसका प्रयोग निम्नलिखित जगह किया जाता है:-
- इसका प्रयोग CPU scheduling में किया जाता है।
- graph algorithms जैसे:- Dijkstra’s shortest path algorithm, prim’s minimum spanning tree, आदि में इसका use किया जाता है।
- इसका प्रयोग huffman coding में किया जाता है। huffman coding का use डेटा को compress करने में किया जाता है।
- artificial intelligence में।
- ऑपरेटिंग सिस्टम में इसका प्रयोग load balancing और interrupt handling के लिए किया जाता है।