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) {
• [Link](element);
• }
• Fungsi: Menambahkan elemen baru ke bagian
atas stack.
• Contoh Penggunaan:
[Link]("Kucing");
Metode pop
• pop() {
• if ([Link]()) {
• return "Stack is empty";
• }
• return [Link]();
• }
• Fungsi: Menghapus elemen teratas dari stack
dan mengembalikannya.
Metode peek
• peek() {
• if ([Link]()) {
• return "Stack is empty";
• }
• return [Link][[Link] - 1];
• }
• Fungsi: Melihat elemen teratas tanpa
menghapusnya.
Metode isEmpty
• isEmpty() {
• return [Link] === 0;
• }
• Fungsi: Mengecek apakah stack kosong.
Metode size
• size() {
• return [Link];
• }
• Fungsi: Mengembalikan jumlah elemen dalam
stack.
Implementasi Lengkap Stack
• class Stack {
• constructor() {
• [Link] = [];
• }
• push(element) {
• [Link](element);
• }
Contoh Stack dengan Nama Hewan
• let animalStack = new Stack();
• [Link]("Kucing");
• [Link]("Anjing");
• [Link]([Link]()); // Output:
Anjing
Kesimpulan
• - Stack adalah struktur data penting dengan
berbagai aplikasi.
• - Memahami operasi dasar stack sangat
berguna dalam pemrograman.