வரிசை (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 க்கு முக்கியமாகும். வேலை "வருகை வரிசையில்" கையாளப்பட வேண்டிய போதெல்லாம், வரிசை இயற்கையான தேர்வாகும்.