ডেটা টাইপ মূলত এক ধরনের ডেটা যা বিভিন্ন কম্পিউটার প্রোগ্রামে ব্যবহার করা যায়। এটি পূর্ণসংখ্যা, ফ্লোট ইত্যাদির প্রকারকে বোঝায়, পূর্ণসংখ্যার মতো স্পেস 4-বাইট, অক্ষর 1-বাইট স্থান নেয় ইত্যাদি।
বিমূর্ত ডেটাটাইপ হল বিশেষ ধরনের ডেটাটাইপ, যার আচরণ মান এবং ক্রিয়াকলাপের সেট দ্বারা সংজ্ঞায়িত করা হয়। কীওয়ার্ড "বিমূর্ত" ব্যবহার করা হয় কারণ আমরা এই ডেটাটাইপগুলি ব্যবহার করতে পারি, আমরা বিভিন্ন অপারেশন করতে পারি। কিন্তু সেই অপারেশনগুলি কীভাবে কাজ করছে যা ব্যবহারকারীর কাছ থেকে সম্পূর্ণ লুকানো। ADT আদিম ডেটাটাইপ দিয়ে তৈরি, কিন্তু অপারেশন লজিক লুকানো থাকে।
ADT-এর কিছু উদাহরণ হল Stack, Queue, List ইত্যাদি।
আসুন আমরা উল্লেখিত ADT -
এর কিছু অপারেশন দেখি- স্ট্যাক −
- isFull(), এটি স্ট্যাক পূর্ণ কিনা তা পরীক্ষা করতে ব্যবহৃত হয়
- isEmpry(), স্ট্যাক খালি আছে কিনা তা পরীক্ষা করতে এটি ব্যবহার করা হয়
- পুশ(x), এটি x কে স্ট্যাকের মধ্যে পুশ করতে ব্যবহৃত হয়
- pop(), এটি স্ট্যাকের উপরে থেকে একটি উপাদান মুছে ফেলার জন্য ব্যবহৃত হয়
- পিক(), এটি স্ট্যাকের শীর্ষস্থানীয় উপাদান পেতে ব্যবহৃত হয়
- size(), এই ফাংশনটি স্ট্যাকে উপস্থিত উপাদানের সংখ্যা পেতে ব্যবহৃত হয়
- সারি −
- isFull(), এটি সারি পূর্ণ কিনা তা পরীক্ষা করতে ব্যবহৃত হয়
- isEmpry(), এটি সারি খালি আছে কিনা তা পরীক্ষা করতে ব্যবহৃত হয়
- insert(x), এটি পিছনের প্রান্তে সারিতে x যোগ করতে ব্যবহৃত হয়
- delete(), এটি সারির সামনের প্রান্ত থেকে একটি উপাদান মুছে ফেলতে ব্যবহৃত হয়
- size(), এই ফাংশনটি সারিতে উপস্থিত উপাদানের সংখ্যা পেতে ব্যবহৃত হয়
- তালিকা −
- size(), এই ফাংশনটি তালিকায় উপস্থিত উপাদানের সংখ্যা পেতে ব্যবহৃত হয়
- insert(x), এই ফাংশনটি তালিকায় একটি উপাদান সন্নিবেশ করতে ব্যবহৃত হয়
- remove(x), এই ফাংশনটি তালিকা থেকে প্রদত্ত উপাদান অপসারণ করতে ব্যবহৃত হয়
- get(i), এই ফাংশনটি i পজিশনে উপাদান পেতে ব্যবহার করা হয়
- প্রতিস্থাপন(x, y), এই ফাংশনটি x কে y মান দিয়ে প্রতিস্থাপন করতে ব্যবহৃত হয়
