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

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

উদাহরণ

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

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

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

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

peek() {
   if (isEmpty()) {
      console.log("Stack Underflow!");
      return;
   }
   return this.container[this.container.length - 1];
}

আপনি −

উদাহরণ

let s = new Stack(2);
s.peek();
s.push(10);
console.log(s.peek());

আউটপুট

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

Stack Underflow!
10