Skip to main content

ডাটা স্ট্রাকচার- কিউ (Queue)

Programming is all about data manipulation. Data structure is way of storing data for further manipulation.

ডাটা স্ট্রাকচার আমাদেরকে বিভিন্ন ডাটা সাজিয়ে রাখার ব্যবস্থা করে দেয়। ডাটা সাজিয়ে রাখার অনেক গুলো "তরিকা" আছে। কোনকিছু আমরা কেন সাজিয়ে রাখি? যেন পরে নির্দিষ্ট একটা ডাটা সহজে খুঁজে পেতে পারি। "তরিকা" গুলোর নাম Array, Stack, Queue, Linked List, Tree, Graph.
এগুলা শ খানেক ডাটা স্ট্রাকচারের মধ্যে কিছুর নাম, যেগুলো অনেক বেশি ব্যবহার হয়।

এই পোস্টটা কিউ বুঝানোর জন্য।

কিউ জিনিসটার সাথে আমরা সবাই পরিচিত। জীবনে আমরা সবাই কখনো না কখনো লাইনে দাঁড়ায়ছি। কিউ এর বেসিক ক্যারেক্টারিস্টিকসের সাথে মিলিয়েই প্রোগ্রামিং এ কিউ এর কনসেপ্ট। বাস্তব জীবনে একটা কিউ তে কি হয়? সবাই লাইন ধরে দাঁড়ায় কিছু একটা কারনে। যে সবার আগে দাঁড়ায় সেই সবার আগে কার্জসিদ্ধি করে। সবার পরের জন সবার পরে।

স্ট্যাকের ক্ষেত্রে আমরা পড়েছিলাম Last In First Out (LIFO) or First In Last Out (FILO)। কেমন আনফেয়ার শোনায় না? সবার পরে আসবে, আবার সবার আগে চলে যাবে। অ্যাটলিস্ট আমার আনফেয়ার লেগেছিলো যখন স্ট্যাক শিখছিলাম। কিউতে এসে সেই আনফেয়ারনেস চলে গেছে। কিউ হলো First In First Out (FIFO) or Last In Last Out (LILO) অর্ডারে চলে।

এখানেও Array ব্যবহার করে কিউ তৈরি হয়। স্ট্যাকের মত না করে ইনডেক্সিংটা হয় শুরু থেকে শেষে, মানে FIFO অর্ডারে।

    PUSH: স্ট্যাকের মত কিউতেও পুশ আছে। এই পুশ ফাংশনে যেই ডাটা দেয়া হবে সেটা কিউ এর সবার শেষে যেয়ে যোগ হবে।
    POP: এই ফাংশনটাও স্ট্যাকের মত। পার্থক্য শুধু কিউ এর ক্ষেত্রে পপ ফাংশন কল করলে Array এর সবার আগের ডাটা টা কিউ থেকে বের করে দেয়া হবে।
    FRONT: স্ট্যাকে যেমন TOP ছিলো, কিউ তে সেরকম ফ্রন্ট আছে। এই ফাংশন কল করলে কিউ এর সবার সামনে কোন ডাটা আছে সেটা শো হয়।

একটা বেসিক কিউ প্রোগ্রামঃ
-----------------------------------------------------------------------------------------------------------------------

#include<iostream.h>
#include<conio.h>
#include<stdlib.h>
#define SIZE 5
int q[SIZE],front=0,rear=0;

void main()
{
 int ch;
 clrscr();
 void enqueue();
 void dequeue();
 void display();
 while(1)
 {
  cout<<"\n 1. add element";
  cout<<"\n 2. remove element";
  cout<<"\n 3.display";
  cout<<"\n 4.exit";
  cout<<"\n enter your choice:";
  cin>>ch;
  clrscr();
  switch(ch)
  {
   case 1:
    enqueue();
    break;
   case 2:
    dequeue();
    break;
   case 3:
    display();
    break;
   case 4:
    exit(0);
   default:
    cout<<"\n invalid choice";
  }
 }
}

//Inserting new int
void enqueue()
{
 int no;
 if (rear==SIZE && front==0)
 cout<<"queue is full";
 else
 {
  cout<<"enter the num:";
  cin>>no;
  q[rear]=no;
 }
 rear++;
}

//Removing a data
void dequeue()
{
 int no,i;
 if (front==rear)
 cout<<"queue is empty";
 else
 {
  no=q[front];
  front++;
  cout<<"\n"<<no<<" -removed from the queue\n";
 }
}

//displaying all members
void display()
{
 int i,temp=front;
 if (front==rear)
 cout<<"the queue is empty";
 else
 {
  cout<<"\n element in the queue:";
  for(i=temp;i<rear;i++)
  {
   cout<<q[i]<<" ";
  }
 }
}

খুবই ইজি কোড। ট্রাই করে দেখতে পারেন। কোডের এক্সপ্লেনেশন কোডের ভেতরই দেয়া আছে।

For Further Studies about Stack:

  1. C Plus Plus
  2. Geeks for Geeks
Code Used in this Post: Forget Code

Comments

Some of My Bests

ডাটা স্ট্রাকচার- স্ট্যাক (Stack)

Programming is all about data manipulation. Data structure is way of storing data for further manipulation. ডাটা স্ট্রাকচার আমাদেরকে বিভিন্ন ডাটা সাজিয়ে রাখার ব্যবস্থা করে দেয়। ডাটা সাজিয়ে রাখার অনেক গুলো "তরিকা" আছে। কোনকিছু আমরা কেন সাজিয়ে রাখি? যেন পরে নির্দিষ্ট একটা ডাটা সহজে খুঁজে পেতে পারি। "তরিকা" গুলোর নাম Array, Stack, Queue, Linked List, Tree, Graph. এগুলা শ খানেক ডাটা স্ট্রাকচারের মধ্যে কিছুর নাম, যেগুলো অনেক বেশি ব্যবহার হয়। এই পোস্টটা স্ট্যাক বুঝানোর জন্য। স্ট্যাক খুবই ইন্টেরেস্টিং একটা ডাটা স্ট্রাকচার। অনেক কারনেই এটা ব্যাবহার হয়। আগে স্ট্যাক কনসেপ্টটা নিয়ে আলোচনা করা যাক। স্ট্যাক বলতে বোঝায় একটার উপর একটা সাজায়ে রাখা। বিয়ের বাড়িতে আগে মেলামাইনের গ্লাস দেখা যেত একটার ভেতর আরেকটা ঢুকায়ে লম্বা একটা পাইল তৈরি করে একসাথে ক্যারি করা হচ্ছে। এটা একটা স্ট্যাক। প্রোগ্রামিং এর ভাষায় স্ট্যাক এক্সাক্টলি সেইম জিনিসই। তবে একটু ঘষামাজা আছে। আরেকটা উদাহরণ দেয়া যেতে পারে। বয়ামের ভেতর একটার পর আরেকটা বিস্কিট ঢুকিয়ে রাখা হয়। হ্যা, এইটা পারফেক্ট উদাহরণ হয়েছে। এই

কম্পিউটার বচন

কম্পিউটারের সাথে আমার পরিচয় খুব ছোট বয়সে না। অন্তত চেনাপরিচিত বন্ধুমহলের অনেকের তুলনায় আমি বাচ্চাই বলা চলে। ক্লাস ২ বা ৩ তে পড়ি যখন ফুফাতো ভাই প্রথম কম্পিউটার কেনে। ফুফুর বাসা কাছেই হওয়ায় মাঝে মাঝেই সেটা দেখার সৌভাগ্য হতো। কিন্তু ছুয়ে দেখার সাহস তখনও হয়নি। সেই বছর থেকে আমাদের রেওয়াজ, ঈদের দিন নামাজ পড়েই সোজা ভাইয়ার রুমে। ভাইয়া নতুন একটা গেম ইন্সটল করে রাখতো আর আমরা কাজিনেরা লাইন দিয়ে সেটা খেলতাম (যদিও আমার ভাগে কমই পড়তো :p )  ক্লাস সিক্সে নতুন স্কুলে ভর্তি হলাম। এ এক আজব জায়গা। সবাই বড়লোকের পোলাপাইন। কতজন গাড়িতে করে আসে। তাদের তো কথাই নাই। যাদের গাড়ি নাই তাদেরও রোজকার বাজেট বিশাল। ইচ্ছামত উড়ায়। আর আমি মধ্যবিত্তের ছেলে। যাওয়া আসার ভাড়া বাদে কোনো টাকা পেতামনা। টিফিন বাসা থেকে বানায়ে দিতো। এই যখন আমার অবস্থা তখন ক্লাসমেটরা নিত্যনতুন গ্যাজেটের সাথে শুধু পরিচয়ই না, পকেটে নিয়ে ঘুরে (যদিও স্কুলে নিষিদ্ধ ছিলো )। সবাই এসব নিয়ে কত গল্প চালায় যায়। আর আমার মত বোকা কিছু পাবলিক হা করে এদের গল্প শুনি। কম্পিউটারের কত বচন, কত আড্ডা। এসব আড্ডায় ঢুকতে কত ইচ্ছা করতো, কিন্তু ঢুকবো কি করে? আমার কম্পিউটা