Hello दोस्तों! आज मैं आपको इस पोस्ट में Dequeue क्या है? और कितने प्रकार का होता है हिंदी में…. बताऊंगा,
What is Dequeue in Hindi ?
Dequeue एक प्रकार की queue है जिसमे elements को किसी भी end से remove और add किया जा सकता है परंतु middle से insert नहीं किया जा सकता है । dequeue को double-ended queue भी कहा जाता है
Types of Dequeue in Data Structure
Dequeue दो प्रकार की होती है ।
(1) Input Restricted Dequeue: –
(2) Output Restricted Dequeue-
Input Restricted Dequeue:-
इसमे insertion तो rear से होता है परंतु deletion front और rear दोनों से किया जा सकता है ।
Output Restricted Dequeue:-
इसमे insertion front और rear दोनों से होती है परंतु deletion सिर्फ front से किया जाता है ।
What is Priority queue
Priority queue वह queue है जिसमे हर element की priority को assign किया जाता है । और किसी order मे element को delete किया जायेगा। या process किया जायेगा इसके लिए निम्न rules follow किया जाता है ।
1 Highest priority elements को सबसे पहले process किया जायेगा ।
2 दो या दो से अधिक elements जिनकी priority same है उन्हे queue मे वे किस आधार पर add किये गये है के द्वारा process किया जायेगा ।
Priority decide करने के लिए कुछ अन्य तरीके भी define किये जा सकते है
1 बड़ी jobs पर छोटी jobs की priority high होती है अतः सबसे पहले small jobs को execute किया जायेगा।
2 amount के आधार पर ही किसी भी job की priority को set किया जा सकता है
3 यदि कोई job high priority के साथ queue मे enter होती है तो सबसे पहले उसे ही execute किया जायेगा । memory मे priority queue को 3 प्रकार से प्रदर्शित किया जा सकता है
Types of Priority queue in Data Structure
(i) Linear Link List
(ii) Using Multiple Queue
(iii) Using heap
Link list representation: –
इस प्रकार की queue को जब link list की तरह प्रदर्शित किया जाता है तो list के प्रमुख 3 fields (हर node के) होते है
Information field जिसमे data element को store किया जाता है
Priority field जिसमे element के priority number को store किया जाता है
Next pointer link जिसमे queue के next element का address होता है
Multiple queue Representation:-
Multiple queue या priority queue को ascending priority queue का descending priority queue मे भी divide किया जाता है
1 ascending priority queue:- इस प्रकार की queue मे सबसे छोटे item की priority सबसे अधिक होती है । अतः सबसे छोटे item को सबसे पहले डिलीट किया जायेगा
2. descending priority queue:- इस प्रकार की queue मे सबसे बड़े item की priority सबसे अधिक होती है अतः सबसे बड़े item को सबसे पहले delete किया जायेगा
Heap representation of priority queue
Heap एक complete binary tree है जिसकी कुछ additional property होती है जैसे या तो root element small होगा यह largest होगा । यदि root element सबसे छोटा हो उसे minimum heap कहा जाता है यदि root element largest हो तो उसे maximum heap कहा जायेगा।
Note:- ये पोस्ट आपको कैसी लगी आप कमेंट कर के बताईये !अगर आपको कुछ पूछना या अपनी राय देनी हो तो आप हमे कमेंट या itpolynotes@gmail.com ईमेल करके बता सकते है हम पूरी कोसिस करेंगे की आपका रिप्लाई जल्दी से जल्दी दे सखे ….
इसे भी देखे:
Hello दोस्तों! नीचे दिए गए links पर click करके आपको हम इस पोस्ट में (Computer Online Test) की Practice कराएंगे जिससे आप अपने CCC, O level , कम्प्युटर GK की practice कर सकते है.
इस post के द्वारा आप अपनी कम्प्युटर की नॉलेज बड़ सकते है.
उसके साथ ही साथ आप अपने कई प्रकार के पेपरो की भी तैयरी भी कर सकते है.
जैसे की CCC, O level , कम्प्युटर GK की practice कर सकते है,
- Computer Online quiz || Exam practice in Hindi XII
- Computer Online quiz || Exam practice in Hindi XI