Implementasi Stack dalam
JavaScript
Presentasi oleh Awal
Apa itu Stack?
• Stack adalah struktur data yang menggunakan
prinsip LIFO (Last In, First Out). Elemen
terakhir yang dimasukkan adalah elemen
pertama yang keluar.
• Contoh Dunia Nyata: Tumpukan piring di
dapur.
Operasi Utama dalam Stack
• Push: Menambahkan elemen ke bagian atas
stack.
• Pop: Menghapus elemen teratas dari stack.
• Peek: Melihat elemen teratas tanpa
menghapusnya.
• IsEmpty: Mengecek apakah stack kosong.
• Size: Mengembalikan jumlah elemen dalam
stack.
Metode push
• push(element) {
• this.items.push(element);
• }
• Fungsi: Menambahkan elemen baru ke bagian
atas stack.
• Contoh Penggunaan:
animalStack.push("Kucing");
Metode pop
• pop() {
• if (this.isEmpty()) {
• return "Stack is empty";
• }
• return this.items.pop();
• }
• Fungsi: Menghapus elemen teratas dari stack
dan mengembalikannya.
Metode peek
• peek() {
• if (this.isEmpty()) {
• return "Stack is empty";
• }
• return this.items[this.items.length - 1];
• }
• Fungsi: Melihat elemen teratas tanpa
menghapusnya.
Metode isEmpty
• isEmpty() {
• return this.items.length === 0;
• }
• Fungsi: Mengecek apakah stack kosong.
Metode size
• size() {
• return this.items.length;
• }
• Fungsi: Mengembalikan jumlah elemen dalam
stack.
Implementasi Lengkap Stack
• class Stack {
• constructor() {
• this.items = [];
• }
• push(element) {
• this.items.push(element);
• }
Contoh Stack dengan Nama Hewan
• let animalStack = new Stack();
• animalStack.push("Kucing");
• animalStack.push("Anjing");
• console.log(animalStack.pop()); // Output:
Anjing
Kesimpulan
• - Stack adalah struktur data penting dengan
berbagai aplikasi.
• - Memahami operasi dasar stack sangat
berguna dalam pemrograman.
