કিউ શું છે અને તેનો ઉપયોગ ક્યાં થાય છે?

Question

Accepted Answer

એક **queue** એ **FIFO** (First-In, First-Out) સંગ્રહ છે: તત્વો **પાછળ** પર ઉમેરવામાં આવે છે અને **આગળ** થી દૂર કરવામાં આવે છે, જેમ કે લોકોની લાઇન. ## Operations ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Example ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` એક સામાન્ય Python `list` એ `pop(0)` ને **O(n)** ક્રિયા બનાવે છે, તેથી બંને છેડે **O(1)** માટે `deque` નો ઉપયોગ કરો. | Operation | Time (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Common uses - **Task / job scheduling** — આવ્યા તે ક્રમે કામ પ્રક્રિયા કરો. - **Breadth-first search (BFS)** — નોડ્સ લેવલ દર લેવલ મુલાકાત લો. - **Buffering** — producer/consumer pipelines, print spoolers, request queues. ## તે શા માટે મહત્વપૂર્ણ છે Queueઓ ન્યાયસંગતા અને ક્રમ લાગુ કરે છે, જે શેડ્યુલર્સ, મેસેજિંગ સિસ્ટમ્સ અને BFS માટે નિર્ણાયક છે. જ્યારે પણ કામ "તે ક્રમે સંભાળવામાં આવે છે જે તે આવ્યો," એક queue એ કુદરતી ફિટ છે.