অবস্ট্রাক্ট ডেটা টাইপ হল ডেটা টাইপের একটি বিশেষ ধরন, যেসের আচরণ একটি ভ্যালু সেট এবং অপারেশন সেট দ্বারা ডিফাইন করা হয়। "Abstract" শব্দটি ব্যবহৃত হয় কারণ আমরা এই ডেটা টাইপগুলো ব্যবহার করতে পারি, বিভিন্ন অপারেশন পারফর্ম করতে পারি। কিন্তু সেসব অপারেশন কিভাবে কাজ করে সেটি ইউজার থেকে সম্পূর্ণ লুকিয়ে থাকে। ADT প্রিমিটিভ ডেটা টাইপ দিয়ে তৈরি হয়, কিন্তু অপারেশন লজিক লুকিয়ে থাকে।
এখানে আমরা স্ট্যাক ADT দেখব। স্ট্যাক ADT-এর কিছু অপারেশন বা ফাংশন নিচে দেওয়া হলো।
- isFull(), এটি চেক করতে ব্যবহৃত হয় স্ট্যাক ফুল কিনা
- isEmpty(), এটি চেক করতে ব্যবহৃত হয় স্ট্যাক খালি কিনা
- push(x), এটি x কে স্ট্যাকে পুশ করতে ব্যবহৃত হয়
- pop(), এটি স্ট্যাকের টপ থেকে একটি এলিমেন্ট ডিলিট করতে ব্যবহৃত হয়
- peek(), এটি স্ট্যাকের টপমোস্ট এলিমেন্ট পাওয়ার জন্য ব্যবহৃত হয়
- size(), এই ফাংশন স্টাকে উপস্থিত এলিমেন্টের সংখ্যা পাওয়ার জন্য ব্যবহৃত হয়
উদাহরণ
#include#include using namespace std; main() { stack stk; if(stk.empty()){ cout << "Stack is empty" << endl; } else { cout << "Stack is not empty" << endl; } //insert elements into stack stk.push(10); stk.push(20); stk.push(30); stk.push(40); stk.push(50); cout << "Size of the stack: " << stk.size() << endl; //pop and dispay elements while(!stk.empty()){ int item = stk.top(); // same as peek operation stk.pop(); cout << item << " "; } }
আউটপুট
Stack is empty Size of the stack: 5 50 40 30 20 10
