Queue को हम array, stack और linked list के द्वारा implement कर सकते है। इसे implement करने का सबसे आसान array है। array का प्रयोग करके हम इसे आसानी से implement कर सकते है।
array के द्वारा queue को implement करने के लिए, n size का एक array create करते है, और FRONT और REAR को 0 पर initialized करते है। इसका मतलब यह है कि अभी array खाली (empty) है। इसमें front जो है वह array के first element का index होता है। और rear, array के last element का index होता है। जैसे जैसे हम array में elements को add करते जाते है वैसे वैसे rear का index बढ़ता जाता है परन्तु front वैसे का वैसे ही रहता है।
नीचे queue operations के implementation को दिखाया गया है:-
1. Enqueue
Enqueue मतलब queue में नए elements को add करना। elements को add करने से पहले यह check किया जाता है कि queue भरा हुआ (full) है या नही। अगर queue full है तो overflow error को print किया जाता है और program को exit कर दिया जाता है। अगर queue full नही है तो, rear में increment किया जाता है और element को add किया जाता है।
2. Dequeue
Dequeue का मतलब है queue से element को remove करना। elements को remove करने से पहले यह check किया जाता है कि queue खाली (empty) है या नही. अगर queue empty है तो underflow error को print किया जाता है. और प्रोग्राम को exit कर दिया जाता है। और यदि queue खाली नहीं है तो front में element को print किया जाता है और head को increment कर दिया जाता है।
3. Display
इसका प्रयोग queue के सभी elements को print करने के लिए किया जाता है। यदि queue खाली नही है तो, सभी elements को front से rear तक traverse और print किया जाता है।