কম্পিউটার

ডেটা স্ট্রাকচারে অ্যারেতে অপারেশন


এখানে আমরা অ্যারে ডেটা স্ট্রাকচারের কিছু বেসিক অপারেশন দেখব। এই অপারেশনগুলি হল −

  • ট্রাভার্স
  • সন্নিবেশ
  • মোছা
  • অনুসন্ধান করুন
  • আপডেট করুন

ট্রাভার্স একটি অ্যারের সমস্ত উপাদান স্ক্যান করছে। সন্নিবেশ অপারেশন একটি অ্যারের প্রদত্ত অবস্থানে কিছু উপাদান যোগ করা, ডিলিট একটি অ্যারে থেকে উপাদান মুছে ফেলা এবং মুছে ফেলার পরে অন্যান্য উপাদানগুলির সংশ্লিষ্ট অবস্থান আপডেট করা। অনুসন্ধান হল কিছু উপাদান খুঁজে পাওয়া যা একটি অ্যারেতে উপস্থিত রয়েছে এবং আপডেটটি প্রদত্ত অবস্থানে উপাদানটির মান আপডেট করছে। আসুন আরও ভাল ধারণা পেতে একটি C++ উদাহরণ কোড দেখি।

উদাহরণ

#include<iostream>
#include<vector>
using namespace std;
main(){
   vector<int> arr;
   //insert elements
   arr.push_back(10);
   arr.push_back(20);
   arr.push_back(30);
   arr.push_back(40);
   arr.push_back(50);
   arr.push_back(60);
   for(int i = 0; i<arr.size(); i++){ //traverse
      cout << arr[i] << " ";
   }
   cout << endl;  
   //delete elements
   arr.erase(arr.begin() + 2);
   arr.erase(arr.begin() + 3);
   for(int i = 0; i<arr.size(); i++){ //traverse
      cout << arr[i] << " ";
   }
   cout << endl;
   arr[0] = 100; //update
   for(int i = 0; i<arr.size(); i++){ //traverse
      cout << arr[i] << " ";
   }
   cout << endl;
}

আউটপুট

10 20 30 40 50 60
10 20 40 60
100 20 40 60

  1. করেসপন্ডেন্স ভিত্তিক ডেটা স্ট্রাকচার

  2. ডেটা স্ট্রাকচারে ন্যূনতম স্প্যানিং ট্রি

  3. ডাটা স্ট্রাকচারে বাইনারি ট্রি রিপ্রেজেন্টেশন

  4. ডেটা স্ট্রাকচারে পরিমার্জিত সময়ের জটিলতা