263 views

ডাটা স্ট্রাকচার | শিক্ষক নিবন্ধন লিখিত (ICT) পর্ব ৩

By | ফেব্রুয়ারী 15, 2020
Advertisment

ডাটা স্ট্রাকচার এর আজকের পর্বে আপনাদের স্বাগতম। বেসরকারি শিক্ষক নিবন্ধন লিখিত পরীক্ষার প্রস্তুতির আজকের পর্বে দেখবো কিউ, স্ট্যাক, ট্রি ও গ্রাফ। আজকের পর্ব শুরু করার আগে সিলেবাসটা একবার দেখে নেই

ডাটা স্ট্রাকচার সিলেবাস
সিলেবাস

শিক্ষক নিবন্ধনের সকল পোস্ট পেতে এখানে ক্লিক করুন।

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

স্ট্যাক (Stack) হলো এক ধরণের ডাটা স্ট্রাকচার যেখানে লিনিয়ার পদ্ধতিতে একটির উপর একটি এলিমেন্ট রাখা হয়। এটি এক ধরণের LIFO (Last in First Out) পদ্ধতি অর্থাৎ যা সবার শেষে দেয়া হবে সে সকলের আগে বের হবে। Stack এর মূল অপারেশন ৩টি।

  • PUSH – Data Insert করা
  • POP – Data delete করা
  • PEEK – সর্বোচ্চ স্তরের data value দেখা

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

কিউ (Queue) হলো এমন এক প্রকার data structure যেখানে দুইদিক থেকেই খোলা থাকে তবে শুধুমাত্র সম্মুখ প্রান্ত দিয়ে ডাটা delete করা যায়। এটি এক ধরণের FIFO (First in First Out) ডাটা স্ট্রাকচার। Queue এর অপারেশন দুইটি:

  • ENQUE – Insert
  • DEQUEUE – Delete

রিকার্শন (Recursive Function)

যে function নিজেই নিজেকে কল করতে পারে তাকে বলা হয় recursive function. Recursive Function এর  দুটি মূল অংশ হলো i) recursive call ও ii) base case. Recursive call এর মাধ্যমে function টি নিজেকে বারবার কল করতে থাকে এবং base case এর মাধ্যমে recursive function কে থামানো হয়।

একটি সি প্রোগ্রামিং এর মাধ্যমে আমরা রিকার্সিভ ফাংশনটি দেখবো:

#include <stdio.h>
long int fact (int n);
int main()
{
    int n;
    printf("Enter a number: \n");
    scanf("%d", &amp;n);
    printf("Facotrial of %d is: %ld", n, fact(n));
    return 0;
}

long int fact(int n){
    if(n==1){
        return 1;
    }
    
    else{
        return n*fact(n-1);
    }
}

ট্রি (Tree)

TREE হলো একগুচ্ছ node এর সমন্বয়ে গঠিত data structure। এতে Hierarchical প্রতিফলন ঘটে।

ট্রি ডাটা স্ট্রাকচার
ট্রি ডাটা স্ট্রাকচার

গ্রাফ (Graph)

Graph (গ্রাফ) স্ট্রাকচারে একগুচ্ছ অবজেক্ট একটি আরেকটির সাথে চিত্রের মাধ্যমে সংযুক্ত থাকে। যে সকল অবজেক্টগুলো সংযুক্ত থাকে তাদের বলা হয় vertices বা node আর যার মাধ্যমে সংযুক্ত থাকে তাদের বলা হয় এজ (edge)।

গ্রাফ ডাটা স্ট্রাকচার
গ্রাফ ডাটা স্ট্রাকচার

এরই সাথে তৃতীয় অধ্যায় সমাপ্ত। আপনি চাইলে উপরের লিংকে ক্লিক করে নিবন্ধনের বিষয়ে সকল পোস্ট একসাথে দেখতে পারেন। ইতিপূর্বে সকল পর্বের পোস্ট এবং ভিডিও এই ওয়েবসাইটে দেয়া হয়েছে। ইউটিউবে আপডেট পেতে হলে iSudip YouTube Channel এর সাবস্ক্রাইব করুন এবং Sudip’s Blog ফেসবুক পেজে লাইক দিন। দেখা হবে পরের পোস্টে।

Facebook Comments