- What is queue data structure in hindi
- FIFO principle of queue
- Operations of queue
- Implementation of queue
- Working of queue
- Time complexity of queue
आज के ब्लॉग मे हम समझेंगे queue data structure के बारे मे , इनसे जुड़े operations और ये कहाँ-कहाँ इस्तेमाल होते है I
What is Queue Data Structure
Queue एक linear data structure है जो एक विशेष order का पालन करता है I queue FIFO(First In First Out) order का पालन करता है I
Queue मे हम elements को डालते है एक end से जिसे बोलते है rear(tail) और elements को बाहर निकालते है दूसरे end से जिसे बोलते है front(head) I
FIFO Principle of Queue
Queue पालन करता है FIFO(First In First Out) order का जिसमे जो item पहले जाएगा वो item पहले बाहर जाएगा
Programming के terms मे items को queue मे डालने को हम बोलते है enqueue
Queue से items को बाहर निकालने को बोलते है dequeue I
Queue को हम किसी भी programming language मे implement कर सकते है जैसे- C, C++, Java, Python और C#
Operations of Queue
Queue एक object है ( an abstract data structure- ADT) जो इन operations की अनुमति देता है :-
- Enqueue
- Dequeue
- IsEmpty
- IsFull
- Peek
Enqueue
Element को queue के end मे डालना I
Dequeue
Element को queue के front से बाहर निकालना I
IsEmpty
जाँचना क्या queue खाली है I
IsFull
जाँचना क्या queue भरा है I
Peek
Queue के front की value प्राप्त करना बिना उसे हटाए I
IMPLEMENTATION OF QUEUE
हम queue को दो तरीके से implement कर सकते है :-
1. Statically: Array implementation queue का अनुमति देता है static memory allocation उसके data elements के लिए,
ये ध्यान रखने के लिए महत्वपूर्ण है की इस विधि मे queue array की सारी विशेषताए प्राप्त कर लेता है I
2. Dynamically: Linked list implementation queue का पालन करता है dynamic memory allocation उसके data elements के लिए,
ये ध्यान रखने के लिए महत्वपूर्ण है की इस विधि मे queue linked list की सारी विशेषताए प्राप्त कर लेता है I
Array Implementation of Queue
जैसा की हम पहले समझ चुके है, arrays सहयोग करते है static memory allocation queue के data elements के लिए, इसलिए ये महत्वपूर्ण है की हम queue का size पता कर ले program run से पहले I
Linked List Implementation of Queue
जैसा की हम पहले समझ चुके है , linked list सहयोग करते है dynamic memory allocation queue के data elements के लिए, इसलिए queue का size program run के समय निर्धारित किया जाता है I
Working of Queue
Queue operations ऐसे काम करते है :
- दो pointers FRONT और REAR
- FRONT track करता है queue के पहले element को
- REAR track करता है queue के आखरी element को
- शुरुआत मे FRONT और REAR दोनों की value -1 set कर देंगे
Enqueue Operation
- जाँचना क्या queue भरा है
- पहली element के लिए FRONT की value set करेंगे 0
- REAR index को बढ़ाना है 1 से
- REAR जहाँ point कर रहा है वहाँ नई element को डाल देना है
Dequeue Operation
- जाँचना क्या queue खाली है
- FRONT जो value point कर रहा है उसको return करना
- FRONT index बढ़ाना है 1 से
- आखरी element के लिए FRONT और REAR दोनों की values को reset करना है -1
Time Complexity of Queue
- Enqueue – O(1)
- Dequeue – O(1)
Created Blog and articles about specific subject matter.
collected pictures or content and attached it to the article.
Discussed about a certain subject in the form of writing.
Shared experiences or comments regarding a subject.
Compiled written articles for futures references.
EDUCATION
Bachelor’s tech in CSE, 2019-23
Aaryabhatta Knowledge University, Patna.
Professional Area
Search Engine optimization & analyze data, About Stock market analysist.
Raghav Suryavanshi, (Sachin Singh)
myself Raghav Suryavanshi ,In honor of being blogging sites, I own this blogging site. We and our team feel very sincerely sharing new knowledge with you.
राघव सूर्यवंशी fb link – https://m.facebook.com/Fbsachinsingh
[…] Queue Data Structure Explain in Hindi– […]