टिकटको लाइन (पहिले आउने, पहिले जाने)
Queue प्रयोग गरेर टिकट काउन्टरमा ग्राहकलाई सेवा दिनुहोस्: नयाँ मान्छे पछाडि थपिन्छन्, अगाडिको मान्छेलाई पहिले सेवा दिइन्छ, र front ले अब कसको पालो हो देखाउँछ। Queue किन निष्पक्ष हुन्छ, र सेवा दिनुपर्ने कोही नबाँकी हुँदा के हुन्छ, हेर्नुहोस्।
मूल अवधारणा
Queue ले वस्तुहरूलाई लाइनमा राख्छ: enqueue ले वस्तु पछाडि थप्छ, dequeue ले अगाडिको वस्तु निकाल्छ र front ले मात्र हेर्छ, त्यसैले पहिले आएको वस्तु नै पहिले निस्कन्छ (FIFO)
पाठ: Data structure
Queue भनेको लाइन हो, टिकट काउन्टरमा पर्खिरहेका मान्छेजस्तै। नयाँ मान्छे सधैँ पछाडि, अर्थात् rear मा थपिन्छ, र अगाडि रहेको मान्छेलाई सधैँ पहिले सेवा दिइन्छ। पछाडि कसैलाई थप्नुलाई enqueue, र अगाडिको मान्छेलाई सेवा दिनुलाई dequeue भनिन्छ। Front ले सेवा नदिई अब कसको पालो हो मात्र हेर्छ। मान्छे आएकै क्रममा निस्कने भएकाले पहिले आउने नै पहिले जान्छ: FIFO। यो निष्पक्ष हुन्छ: कसैले लाइन मिच्न पाउँदैन। कम्प्युटरले पालो पर्खिरहेका कामका लागि queue प्रयोग गर्छ, जस्तै print हुन पर्खिरहेका पेज, पठाउन बाँकी सन्देश, र Online game मा जोडिन पर्खिरहेका खेलाडी।
के सिक्नुहुनेछ
- Queue मा enqueue, dequeue र front गरेर हरेकले के गर्छ भन्नुहोस्।
- केही operation पछि अब कसलाई सेवा मिल्छ, अनुमान गर्नुहोस्।
- First in, first out (FIFO) र यो stack को LIFO भन्दा कसरी फरक छ, व्याख्या गर्नुहोस्।
- खाली queue बाट dequeue गर्न किन मिल्दैन, व्याख्या गर्नुहोस्।
सुरु गर्नुअघि
- सूची (list, क्रममा राखिएका वस्तुको लहर) भनेको के हो थाहा हुनुपर्छ।
सामग्री
- अनुमान लेख्न कापी
उपकरण
- केही पनि चाहिँदैन
विधि
- Queue को अगाडिको मान्छेलाई सेवा दिनुहोस्।
- नयाँ ग्राहकलाई थपेर उनी कहाँ उभिन्छन् हेर्नुहोस्।
- सेवा नदिई अब कसको पालो हो हेर्न front हेर्नुहोस्।
- सबैलाई सेवा दिनुहोस्, अनि फेरि एक पटक सेवा दिन खोज्नुहोस्।
- अभ्यासका challenge हरूको उत्तर दिनुहोस्।