सर्म्युलर क्यू (Circular Queue) – सर्म्युलर क्यू को हम रिंग बफर (ring buffer) भी कहते हैं। स लर क्यू में जो अन्तिम नोड़ होता है वह सबसे पहले नोड से जुड़ा हुआ रहता है जिससे की circle का निर्माण होता है। यह FIFO के सिद्धान्त पर कार्य करता है। सलर क्यू में item को rear end से add किया जाता है तथा item को front end से remove किया जाता है।
सर्म्युलर क्यू पर मुख्यत: दो प्रकार के ऑपरेशन्स परफॉर्म किए जा सकते हैं।
1. इन्सर्ट ऑपरेशन (Insert Operation) – सर्म्युलर क्यू में किसी तत्त्व को इन्सर्ट करने के लिए insert operations का प्रयोग किया जाता है।
एल्गोरिथ्म (Algorithm)
Step 1 – If REAR= SIZE-1 then
REAR=0
Else
REAR= REAR+1
Step 2 – If FRONT = REAR then
write (“Circular Queue Overflow”)
Step 3 – CQ[REAR]=X
Step 4 – If FRONT =-1 then
FRONT=0
2. डिलीट ऑपरेशन (Delete Operation) – सक्यूलर क्यू में से किसी तत्त्व को हटाने के लिए Delete ऑपरेशन का प्रयोग किया जाता है।
एल्गोरिथ्म (Algorithm)
Step 1 – If FRONT=-1 then
Write (“Circular Queue Underflow”)
Step 2 – Return (CQ[FRONT])
Step 3 – If FRONT = Size – 1 then
FRONT=0
Else
FRONT=FRONT +1
