কিউ ডেটা স্ট্রাকচার এর সহজ পাঠ

---

Introduction

আজকের এই ব্লগে আমরা কম্পিউটারের অন্যতম গুরুত্বপূর্ণ একটি ডেটা স্ট্রাকচার 'Queue' (কিউ) সম্পর্কে একদম সহজ ভাষায় জানব। কিউ মানে হলো লাইন। যেমন আমরা বাসের টিকিট কাটার জন্য লাইনে দাঁড়াই, ঠিক তেমনি কম্পিউটারেও ডেটাগুলোকে সাজিয়ে রাখার একটা বিশেষ পদ্ধতি হলো এই কিউ। এই ভিডিওতে শ্রধা খাপরা (Shradha Khapra) ম্যাম খুব সুন্দরভাবে দেখিয়েছেন কিউ কীভাবে কাজ করে, কীভাবে একে কোড দিয়ে তৈরি করতে হয় এবং c++ এ শর্টকাট উপায়ে কীভাবে এটি ব্যবহার করা যায়।

---

১. কিউ (Queue) আসলে কী?

কিউ হলো একটি FIFO (First In First Out) ডেটা স্ট্রাকচার। এর মানে হলো, যে ডেটা সবার আগে লাইনে ঢুকবে, সেই সবার আগে বের হবে।

সহজ উদাহরণ: ধরো, একটি লাইনে ৫ জন মানুষ দাঁড়িয়েছে। যে সবার সামনে আছে, সেই আগে সেবা পাবে এবং লাইন থেকে বের হয়ে যাবে। নতুন কেউ আসলে তাকে লাইনের পেছনে দাঁড়াতে হবে।

ভিডিও রেফারেন্স: [00:32]

কঠিন শব্দের ব্যাখ্যা:

• FIFO (First In First Out): সহজ কথায়, "আগে আসলে আগে পাবেন" নীতি।

• Front (ফ্রন্ট): লাইনের একদম সামনের অংশ, যেখান থেকে ডেটা বের করা হয়।

• Rear (রিয়ার): লাইনের একদম পেছনের অংশ, যেখানে নতুন ডেটা যোগ করা হয়।

---

২. কিউ এর প্রধান অপারেশনগুলো

একটি কিউতে মূলত ৩টি কাজ বেশি করা হয়:

• Push (পাস) বা Enqueue: লাইনের পেছনে নতুন কিছু যোগ করা। [01:03]

• Pop (পপ) বা Dequeue: লাইনের একদম সামনে থেকে কাউকে সরিয়ে ফেলা। [01:22]

• Front: লাইনের একদম সামনে কে আছে তা দেখা (কিন্তু তাকে সরানো নয়)। [01:42]

আমার চিন্তা: কিউ অনেকটা পাইপের মতো। একদিক দিয়ে পানি ঢুকছে (Rear) আর অন্যদিক দিয়ে বের হচ্ছে (Front)। পাইপের মাঝখানে থাকা পানিকে আমরা আগে বের করতে পারি না।

---

৩. কোডিং এর মাধ্যমে কিউ তৈরি (Linked List ব্যবহার করে)

ভিডিওতে দেখানো হয়েছে কীভাবে লিংকড লিস্ট (Linked List) ব্যবহার করে স্ক্র্যাচ থেকে কিউ তৈরি করা যায়। এখানে আমরা Node ক্লাস ব্যবহার করি।

কোড স্নিপেট (C++):

C++

#include <iostream>
using namespace std;

// নোড তৈরি করা
class Node {
public:
    int data;
    Node* next;
    Node(int val) {
        data = val;
        next = NULL;
    }
};

// কিউ ক্লাস
class Queue {
    Node* head; // ফ্রন্ট
    Node* tail; // রিয়ার

public:
    Queue() {
        head = tail = NULL;
    }

    // নতুন ডেটা যোগ করা (Push)
    void push(int x) {
        Node* newNode = new Node(x);
        if (head == NULL) {
            head = tail = newNode;
            return;
        }
        tail->next = newNode;
        tail = newNode;
    }

    // সামনে থেকে সরানো (Pop)
    void pop() {
        if (head == NULL) return;
        Node* temp = head;
        head = head->next;
        delete temp;
    }

    // সামনের ডেটা দেখা
    int front() {
        if (head == NULL) return -1;
        return head->data;
    }

    bool empty() {
        return head == NULL;
    }
}; 

ব্যাখ্যা:

• আমরা একটি Queue ক্লাস তৈরি করেছি যাতে head (সামনে) এবং tail (পেছনে) আছে।

• push করার সময় আমরা লেজে (tail) নতুন নোড জুড়ে দিচ্ছি।

• pop করার সময় মাথার (head) নোডটি সরিয়ে দিচ্ছি।

---

৪. STL এবং ডাবল এন্ডেড কিউ (Deque)

সবসময় নিজে হাতে কিউ বানাতে হয় না। C++ এ STL (Standard Template Library) আছে যা আমাদের সরাসরি কিউ ব্যবহার করতে দেয়।

এছাড়াও একটি মজার জিনিস হলো Deque (Double Ended Queue)। সাধারণ কিউতে শুধু একদিক দিয়ে ঢোকা আর অন্যদিক দিয়ে বের হওয়া যায়। কিন্তু Deque-এ আপনি সামনে বা পেছনে, যেকোনো দিক দিয়েই ডেটা ঢুকাতে বা বের করতে পারবেন। [15:25]

ভিডিও রেফারেন্স: [16:32]

---

৫. বিশ্লেষণ ও আমার মতামত

কন্টেন্ট ক্রিয়েটর যা বোঝাতে চেয়েছেন: শ্রধা ম্যাম বোঝাতে চেয়েছেন যে কিউ শুধু একটা তাত্ত্বিক বিষয় নয়, এটি ইন্টারভিউ এবং বাস্তব জীবনে (যেমন: প্রিন্টারে ডকুমেন্ট সিরিয়াল হওয়া, রাউটারে ডেটা প্যাকেট আসা) প্রচুর ব্যবহৃত হয়। কিউ এর সব অপারেশনের টাইম কমপ্লেক্সিটি O(1), অর্থাৎ এটি খুব দ্রুত কাজ করে।

বাস্তব প্রেক্ষাপট ও পরামর্শ:

• বাস্তবতা: আপনি যখন গ্রাফ (Graph) অ্যালগরিদম যেমন BFS (Breadth First Search) শিখবেন, তখন কিউ ছাড়া এক কদমও চলতে পারবেন না। [00:26]

• বিকল্প: আপনি যদি অ্যারে (Array) দিয়ে কিউ বানান, তবে মেমোরি নষ্ট হওয়ার ভয় থাকে। তাই লিঙ্কড লিস্ট বা সার্কুলার কিউ (Circular Queue) ব্যবহার করা ভালো।

• পরামর্শ: শুরুতে কনসেপ্ট বোঝার জন্য নিজে কোড করে কিউ বানান, কিন্তু বড় প্রজেক্ট বা কম্পিটিটিভ প্রোগ্রামিংয়ে সবসময় STL ব্যবহার করবেন কারণ এটি অনেক বেশি অপ্টিমাইজড।

ভিডিও লিংক: New Chapter : Queue Data Structure

[

New Chapter : Queue Data Structure

Shradha Khapra · 160K views

](http://www.youtube.com/watch?v=Khf9v67Ya30)