Dalam contoh ini, anda akan belajar menulis program JavaScript yang akan melaksanakan timbunan.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan JavaScript berikut:
- Tekan Array JavaScript ()
- Pop Array JavaScript ()
- Kaedah JavaScript dan Kata Kunci ini
Tumpukan adalah struktur data yang mengikuti prinsip Last In First Out (LIFO) . Elemen yang ditambahkan akhirnya dapat diakses pada mulanya. Ini seperti menyusun buku anda di atas satu sama lain. Buku yang akhirnya anda letakkan adalah yang pertama.
Contoh: Implement 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);
Pengeluaran
(1, 2, 4, 8) (1, 2, 4) 4 palsu 3 ()
Dalam program di atas, Stackkelas dibuat untuk melaksanakan struktur data timbunan. Kaedah kelas seperti add(), remove(), peek(), isEmpty(), size(), clear()dilaksanakan.
Tumpukan objek dibuat menggunakan newoperator dan pelbagai kaedah diakses melalui objek.
- Di sini, pada mulanya item ini adalah susunan kosong.
- The
push()Cara menambah elemen untuk this.items. - The
pop()kaedah membuang elemen terakhir dari this.items. - The
lengthharta memberikan panjang this.items.
