কম্পিউটার

ডাটা স্ট্রাকচারে ডিকশনারী অপারেশন


একটি অভিধানকে বস্তুর একটি গোষ্ঠী সংরক্ষণের জন্য একটি সাধারণ-উদ্দেশ্য ডেটা কাঠামো হিসাবে সংজ্ঞায়িত করা হয়৷ একটি অভিধান কীগুলির একটি সেটের সাথে যুক্ত এবং প্রতিটি কী একটি একক সম্পর্কিত মান রয়েছে। একটি কী দিয়ে উপস্থাপিত হলে, অভিধানটি কেবল সংশ্লিষ্ট মান ফিরিয়ে দেবে।

উদাহরণ স্বরূপ, একটি শ্রেণীকক্ষ পরীক্ষার ফলাফলগুলিকে একটি অভিধান হিসাবে উপস্থাপন করা যেতে পারে যার সাথে ছাত্রদের নাম কী এবং তাদের স্কোরগুলি মান হিসাবে:

results = {'Anik' : 75,
'Aftab' :80,
'James' : 85,
'Manisha': 77,
'Suhana' :87,
'Margaret': 82}

অভিধানের প্রধান ক্রিয়াকলাপ

অভিধানগুলি সাধারণত অনেকগুলি অপারেশনকে সমর্থন করে -

  • একটি মান পুনরুদ্ধার করুন (ভাষার উপর ভিত্তি করে, একটি অনুপস্থিত কী পুনরুদ্ধারের চেষ্টা একটি ডিফল্ট মান প্রদান করতে পারে বা একটি ব্যতিক্রম ছুঁড়ে দিতে পারে)

  • একটি মান সন্নিবেশ করা বা আপডেট করা (সাধারণত, অভিধানে কীটি বিদ্যমান না থাকলে, কী-মান জোড়া ঢোকানো হয়; কীটি ইতিমধ্যেই বিদ্যমান থাকলে, এর সংশ্লিষ্ট মানটি নতুনটির সাথে ওভাররাইট করা হয়)

  • একটি মূল-মান জোড়া মুছে ফেলুন বা মুছুন

  • একটি চাবির অস্তিত্ব পরীক্ষা করুন বা যাচাই করুন

অভিধান সহ বেশিরভাগ প্রোগ্রামিং ভাষা অভিধানে কী বা মানগুলির উপর পুনরাবৃত্তি সমর্থন করে। মনে রাখবেন যে অভিধানের আইটেমগুলি ক্রমবিন্যস্ত নয়, তাই অভিধানের উপর লুপগুলি এলোমেলো ক্রমে আইটেমগুলিকে ফিরিয়ে দেবে৷


  1. ডেটা স্ট্রাকচারে আর-ট্রি

  2. ডেটা স্ট্রাকচারে বি-ট্রি মুছে ফেলা

  3. ডেটা স্ট্রাকচারে বি-ট্রি কোয়েরি

  4. অর্ধেক ডাটা স্ট্রাকচার