Program JavaScript untuk Menerapkan Stack

0
(0)

Tumpukan adalah struktur data yang mengikuti Terakhir Masuk Pertama Keluar (LIFO) prinsip. Elemen yang ditambahkan terakhir diakses terlebih dahulu. Ini seperti menumpuk buku Anda di atas satu sama lain. Buku yang Anda taruh akhirnya datang lebih dulu.


Contoh: Implementasikan Tumpukan

// program to implement stack data structure
class Stack {
    constructor() {
        this.items = [];
    }
    
    // add element to the stack
    add(element) {
        return this.items.push(element);
    }
    
    // remove element from the stack
    remove() {
        if(this.items.length > 0) {
            return this.items.pop();
        }
    }
    
    // view the last element
    peek() {
        return this.items[this.items.length - 1];
    }
    
    // check if the stack is empty
    isEmpty(){
       return this.items.length == 0;
    }
   
    // the size of the stack
    size(){
        return this.items.length;
    }
 
    // empty the stack
    clear(){
        this.items = [];
    }
}

let stack = new Stack();
stack.add(1);
stack.add(2);
stack.add(4);
stack.add(8);
console.log(stack.items);

stack.remove();
console.log(stack.items);

console.log(stack.peek());

console.log(stack.isEmpty());

console.log(stack.size());

stack.clear();
console.log(stack.items);

Keluaran

[1, 2, 4, 8]
[1, 2, 4]
4
false
3
[]

Pada program di atas, Stack class dibuat untuk mengimplementasikan struktur data stack. Metode kelas seperti add(), remove(), peek(), isEmpty(), size(), clear() diimplementasikan.

Tumpukan objek dibuat menggunakan a new operator dan berbagai metode diakses melalui objek.

  • Di sini, awalnya this.items adalah array kosong.
  • Itu push() metode menambahkan elemen ke this.items.
  • Itu pop() metode menghapus elemen terakhir dari this.items.
  • Itu length properti memberikan panjang this.items.

How useful was this post?

Click on a star to rate it!

Average rating 0 / 5. Vote count: 0

No votes so far! Be the first to rate this post.