Program JavaScript untuk Menerapkan Stack

Dalam contoh ini, Anda akan belajar menulis program JavaScript yang akan mengimplementasikan tumpukan.

Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman JavaScript berikut:

JavaScript Array push ()
JavaScript Array pop ()
Metode JavaScript dan Kata Kunci ini

Tumpukan adalah struktur data yang mengikuti prinsip Last In First Out (LIFO) . Elemen yang ditambahkan terakhir diakses pertama kali. Ini seperti menumpuk buku Anda di atas satu sama lain. Buku yang Anda masukkan akhirnya datang lebih dulu.

Contoh: Menerapkan Stack

 // 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 salah 3 ()

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

Tumpukan objek dibuat menggunakan newoperator dan berbagai metode diakses melalui objek.