জাভাস্ক্রিপ্টে কয়েকটি ছোট সহায়ক ফাংশন সহ নিম্নলিখিত স্ট্যাক ক্লাসটি বিবেচনা করুন৷
উদাহরণ
class Stack {
constructor(maxSize) {
// Set default max size if not provided
if (isNaN(maxSize)) {
maxSize = 10;
}
this.maxSize = maxSize; // Init an array that'll contain the stack values.
this.container = [];
}
// A method just to see the contents while we develop this class
display() {
console.log(this.container);
}
// Checking if the array is empty
isEmpty() {
return this.container.length === 0;
}
// Check if array is full
isFull() {
return this.container.length >= maxSize;
}
} এখানে Full ফাংশন শুধু পরীক্ষা করে যে কন্টেইনারের দৈর্ঘ্য maxSize এর সমান বা তার বেশি এবং সেই অনুযায়ী রিটার্ন করে। খালি আছে ধারকটির আকার 0 কিনা তা ফাংশন পরীক্ষা করে।
এই বিভাগে, আমরা এই ক্লাসে PUSH অপারেশন যোগ করতে যাচ্ছি। একটি স্ট্যাকে উপাদানগুলি পুশ করার অর্থ হল সেগুলিকে অ্যারের শীর্ষে যুক্ত করা। আমরা কনটেইনার অ্যারের শেষটি অ্যারের শীর্ষে নিয়ে যাচ্ছি কারণ আমরা এটির সাথে সম্পর্কিত সমস্ত ক্রিয়াকলাপ সম্পাদন করব। সুতরাং আমরা নিম্নরূপ −
পুশ ফাংশন বাস্তবায়ন করতে পারিউদাহরণ
push(element) {
// Check if stack is full
if (this.isFull()) {
console.log("Stack Overflow!");
return;
}
this.container.push(element);
} আপনি −
ব্যবহার করে এই ফাংশনটি ভাল কাজ করছে কিনা তা পরীক্ষা করতে পারেনউদাহরণ
let s = new Stack(2); s.display(); s.push(10); s.push(20); s.push(30); s.display();
আউটপুট
এটি আউটপুট দেবে −
[] Stack Overflow! [ 10, 20 ]