สร้าง Stack ใน JavaScript: การใช้งานคลาส

แม้อาร์เรย์ใน JavaScript จะมีฟังก์ชันครบครันสำหรับ Stack แล้ว มาลองสร้างคลาส Stack เองกัน คลาสของเราจะมีฟังก์ชันดังนี้:

• push(element): ใส่สมาชิกบนสุดของ stack
• pop(): นำสมาชิกบนสุดออกและคืนค่า
• peek(): คืนค่าสมาชิกบนสุด
• isFull(): ตรวจสอบว่าถึงขีดจำกัดหรือยัง
• isEmpty(): ตรวจสอบว่าว่างหรือไม่
• clear(): ล้างสมาชิกทั้งหมด
• display(): แสดงเนื้อหาทั้งหมด

เริ่มต้นด้วยการกำหนดคลาสพร้อม constructor ที่รับขนาดสูงสุด และฟังก์ชันช่วย display() รวมถึง isFull และ isEmpty

ตัวอย่าง

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 >= maxSize; 
  } 
  push(element) { 
    if (this.isFull()) { 
      console.log("Stack Overflow!"); 
      return; 
    } 
    this.container.push(element); 
  } 
}