క్యూ (Queue) అంటే ఏమిటి మరియు అది ఎక్కడ ఉపయోగించబడుతుంది?

Question

Accepted Answer

**క్యూ** అనేది **FIFO** (First-In, First-Out) సంग్రహణ: మూలకాలు **ఆఖరుకు** జోడించబడతాయి మరియు **ఎదుటి నుండి** తీసివేయబడతాయి, ప్రజల వరుస వలె. ## ఆపరేషన్లు ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## ఉదాహరణ ```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` ను ఉపయోగించండి. | ఆపరేషన్ | సమయం (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## సాధారణ ఉపయోగాలు - **టాస్క్ / ఉద్యోగ షెడ్యూలింగ్** — రాకర అనుసారంలో పని ప్రక్రియ. - **వెడల్పు-మొదటి శోధన (BFS)** — నోడ్‌లను స్థాయి ద్వారా సందర్శించండి. - **బఫరింగ్** — నిర్మాత/వినియోగదారు పైపులైన్‌లు, ప్రింటర్ స్పూలర్‌లు, అభ్యర్థన క్యూలు. ## ఇది ఎందుకు ముఖ్యమైనది క్యూలు సరితనం మరియు క్రమాన్ని నిర్ణయిస్తాయి, ఇది షెడ్యూలర్‌లు, సందేశ వ్యవస్థలు మరియు BFS కోసం విమర్శనీయమైనది. పని "రాకర క్రమంలో" నిర్వహించాల్సిన సమయంలో, క్యూ సహజ ఎంపిక.