কিউ (queue) ও স্ট্যাকের মত এক ধরনের অ্যাবস্ট্রাক্ট ডাটা টাইপ। কিউ এক ধরনের ক্রমিক (Ordered) লিস্ট (List) যেখানে ডাটা প্রবেশ (insert) বা যুক্ত করা হয় একপ্রান্তে আর ডিলিট (delete) বা মুছে ফেলা হয় অন্য প্রান্ত থেকে। যে প্রান্ত থেকে insert করা হয় সেটাকে ফ্রন্ট (front) এবং যে প্রান্ত থেকে delete করা হয় সেটাকে রিয়ার (rear) বলা হয়। কিউ একটা নির্দিষ্ট ক্রম (order) মেনে চলে। তাই এটাকে ফার্স্ট ইন ফার্স্ট আউট (first in first out) বা ফিফো (FIFO) বলা হয়।
Queue অর্থ সারি। আমাদের আশেপাশে যত সারি দেখতে পাই তার সবই আসলে কিউ ডাটা স্ট্রাকচার। আমরা যখন ডাক্তার দেখাতে যাই বা গাড়িতে ওঠার জন্য লাইনে দাড়াই তখন কি হয়? যে আগে লাইনে দাঁড়ায় সে আগে গাড়িতে ওঠে বা ডাক্তার দেখাতে পারে। এটাই কিউ। অর্থাৎ আমরা কিউতে যে ডাটা টা আগে রাখব সেটা সবার আগেই বের করব।
কাজের সুবিধার্থে কিউ এর কিছু রকমফের আছে। সেগুলো হচ্ছে –
- বৃত্তাকার (Circular) কিউ
- দুই প্রান্তিক (Double ended) বা ডি-কিউ (Deque)
- প্রায়োরিটি (priority) কিউ