JavaScript অ্যারে স্ট্যাকের সব ফাংশনালিটি দেয়, কিন্তু শিক্ষার্থীদের জন্য নিজের Stack ক্লাস বাস্তবায়ন করা উপকারী। একটি Stack ক্লাসে নিচের মেথডগুলো থাকা উচিত:
push(element)- স্ট্যাকের শীর্ষে এলিমেন্ট যোগpop()- শীর্ষ এলিমেন্ট মুছে ফেলা এবং রিটার্নpeek()- শীর্ষ এলিমেন্ট দেখানো (মুছে ফেলা না)isFull()- স্ট্যাক পূর্ণ কিনা চেকisEmpty()- স্ট্যাক খালি কিনা চেকclear()- সব এলিমেন্ট মুছে ফেলাdisplay()- সব কন্টেন্ট দেখানো
বেসিক ক্লাস স্ট্রাকচার
class Stack {
constructor(maxSize) {
if (isNaN(maxSize)) maxSize = 10; // ডিফল্ট সাইজ
this.maxSize = maxSize;
this.container = []; // স্ট্যাক মান রাখার অ্যারে
}
display() { console.log(this.container); }
isEmpty() { return this.container.length === 0; }
isFull() { return this.container.length >= this.maxSize; }
push(element) {
if (this.isFull()) {
console.log("Stack Overflow!");
return;
}
this.container.push(element);
}
}
পরবর্তী ধাপ: এই ক্লাসে pop(), peek(), clear() মেথডগুলো যোগ করতে হবে।