জাভাস্ক্রিপ্টে একটি স্ট্যাক থেকে উপাদান পপিং

জাভাস্ক্রিপ্টে একটি সাধারণ স্ট্যাক ক্লাস বিবেচনা করুন৷

উদাহরণ

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;
   }

   push(element) {
      // Check if stack is full
      if (this.isFull()) {
         console.log("Stack Overflow!");
         return;
      }
      this.container.push(element);
   }
}

এখানে Full ফাংশন শুধু পরীক্ষা করে যে ধারকটির দৈর্ঘ্য maxSize এর সমান বা তার বেশি এবং সেই অনুযায়ী রিটার্ন করে। খালি আছে ধারকটির আকার 0 কিনা তা ফাংশন পরীক্ষা করে। স্ট্যাকের মধ্যে নতুন উপাদান যোগ করতে পুশ ফাংশন ব্যবহার করা হয়।

এই বিভাগে, আমরা এই ক্লাসে POP অপারেশন যোগ করতে যাচ্ছি। একটি স্ট্যাক থেকে উপাদান পপিং মানে অ্যারের শীর্ষ থেকে তাদের সরানো। আমরা কনটেইনার অ্যারের শেষটি অ্যারের শীর্ষে নিয়ে যাচ্ছি কারণ আমরা এটির সাথে সম্পর্কিত সমস্ত ক্রিয়াকলাপ সম্পাদন করব। সুতরাং আমরা পপ ফাংশনটি নিম্নরূপ −

উদাহরণ

pop() {
   // Check if empty
   if (this.isEmpty()) {
      console.log("Stack Underflow!");
      return;
   }
   this.container.pop();
}

আপনি −

উদাহরণ

let s = new Stack(2);
s.display();
s.pop();
s.push(20);
s.push(30);
s.pop();
s.display();

আউটপুট

এটি আউটপুট দেবে −

[]
Stack Underflow!
[ 20 ]