Queue फर्स्ट-इन, फर्स्ट-आउट (FIFO) ऑब्जेक्ट्स का संग्रह दर्शाता है। इसका उपयोग तब किया जाता है जब आपको आइटम्स तक फर्स्ट-इन, फर्स्ट-आउट एक्सेस की आवश्यकता होती है।
मुख्य ऑपरेशन्स
- Enqueue: आइटम जोड़ना (पीछे से)
- Dequeue: आइटम हटाना (सामने से)
- Peek: बिना हटाए सामने का आइटम देखना
उदाहरण
using System;
using System.Collections;
namespace Demo {
class Program {
static void Main(string[] args) {
Queue q = new Queue();
q.Enqueue('t');
q.Enqueue('u');
q.Enqueue('v');
q.Enqueue('w');
q.Enqueue('x');
Console.WriteLine("वर्तमान क्यू: ");
foreach (char c in q) Console.Write(c + " ");
Console.WriteLine();
Console.WriteLine("Dequeue: " + q.Dequeue()); // 't' हटाता है
Console.WriteLine("Peek: " + q.Peek()); // 'u' दिखाता है, हटाता नहीं
Console.ReadKey();
}
}
}
आउटपुट
वर्तमान क्यू:
t u v w x
Dequeue: t
Peek: u
जेनेरिक वर्जन (अनुशंसित):
Queue q = new Queue();
q.Enqueue("First");
q.Enqueue("Second");
उपयोग के मामले:
- टास्क शेड्यूलिंग
- ब्रेडथ-फर्स्ट सर्च (BFS)
- प्रिंट क्यू, मैसेज क्यू
- कैश इविक्शन पॉलिसीज