สแต็คคือโครงสร้างข้อมูลที่เป็นไปตามหลักการ Last-In-First-Out (LIFO) ซึ่งหมายความว่ารายการสุดท้ายที่แทรกลงในสแต็กเป็นรายการแรกที่จะถูกลบ

กล่าวอีกนัยหนึ่ง สแต็กคือรายการองค์ประกอบที่สามารถเข้าถึงได้จากปลายด้านหนึ่งของรายการเท่านั้น ซึ่งเรียกว่าด้านบนของสแต็ก (ToS)

ตัวอย่างในโลกแห่งความเป็นจริงคือกองจาน ในภาพด้านบนจะเห็นว่าเพลทที่ใส่เข้าไปสุดท้ายคืออันแรกที่ต้องถอด

การดำเนินงานที่เราจะดำเนินการ:

1. Push→ เพิ่มองค์ประกอบลงในสแต็ก
2. Pop→ ลบองค์ประกอบออกจากสแต็ก
3. Peek→ รับองค์ประกอบด้านบนของสแต็ก
4. Length→ คืนค่าความยาวของสแตก
5. Search→ ค้นหาองค์ประกอบในสแต็ก
6. IsEmpty→ ตรวจสอบว่าสแต็กว่างเปล่าหรือไม่
7. Print→ พิมพ์องค์ประกอบของสแต็ก

class Stack {
constructor(){
        this.data = [];
        this.top = 0;
    }
}

• data → เป็นอาร์เรย์ที่เราเก็บค่า
• ด้านบน → ชี้ไปที่ดัชนีองค์ประกอบด้านบน

เมื่อเราpushเป็นองค์ประกอบในสแต็ก เราต้องเก็บไว้ในtopตำแหน่งของdataและจำเป็นต้องเพิ่มtopตัวแปรเพื่อให้topจะชี้ไปที่ตำแหน่งว่างถัดไป

push(element) {
this.data[this.top] = element;
   this.top = this.top + 1;
}

เพื่อให้ได้ความยาวของสแต็ก เราสามารถคืนtopค่าได้

length() {
return this.top;
}

เพื่อให้ได้peekองค์ประกอบของสแต็ก เราสามารถใช้top-1แอตทริบิวต์ของStackคลาส:

peek() {
return this.data[this.top -1 ];
}

isEmpty: ตรวจสอบว่าสแต็คว่างเปล่าหรือไม่

ถ้าค่าสูงสุดเท่ากับ แสดง0ว่าไม่มีองค์ประกอบในStack.

isEmpty() {
return this.top === 0;
}

เมื่อเราpopเป็นองค์ประกอบจากสแต็ก เราต้องลบองค์ประกอบในtopตำแหน่งของdataและจำเป็นต้องลดค่าtopตัวแปรเพื่อให้topจะชี้ไปที่ตำแหน่งขององค์ประกอบก่อนหน้า

pop() {
     this.top = this.top -1;
     return this.data.pop(); // removes the last element
}

pop() {
if( this.isEmpty() === false ) {
this.top = this.top -1;
       return this.data.pop(); // removes the last element
}
}

function print() {
var top = this.top - 1; // because top points to index where new    element to be inserted
while(top >= 0) { // print upto 0th index
    console.log(this.data[top]);
    top--;
  }
}

หากต้องการพิมพ์สแต็กในลำดับย้อนกลับ เราสามารถใช้การเรียกซ้ำ

function reverse() {
   this._reverse(this.top - 1 );
}
function _reverse(index) {
if(index != 0) {
      this._reverse(index-1);
   }
   console.log(this.data[index]);
}

ขอบคุณที่อ่าน. ฉันหวังว่าคุณจะชอบสิ่งนี้