STACK oleh :
1. Sinta Efriana (2414008)
2. Olivia Angelina Batubara (2414009)
3. Putri Maharani Nur Alifa (2414018)
Pengertian
Stack adalah struktur data linier yang mengikuti aturan tertentu untuk melakukan operasi.
Data yang memiliki struktur stack, tersusun seperti tumpukan, sehingga hanya elemen yang
baru dimasukkan yang dapat diakses atau dilihat. Ujung tumpukan yang digunakan untuk
melakukan semua operasi disebut bagian atas tumpukan.
Cara Kerja Stack
Stack mengikuti prinsip LIFO (Last
In First Out), yang berarti elemen
yang dimasukkan terakhir akan
menjadi elemen pertama yang
keluar dari urutan data.
Operasi Stuck
PUSH:
Operasi push digunakan untuk
menambahkan elemen ke dalam stack.
Elemen baru ditambahkan di atas
elemen-elemen yang sudah ada
sebelumnya. Contohnya, jika kita POP:
memiliki stack yang berisi [1, 2, 3], maka
dengan melakukan push(4), stack akan Operasi pop digunakan untuk
menjadi [1, 2, 3, 4]. menghapus elemen teratas dari stack.
PEEK: Elemen teratas diambil dan dihapus dari
Operasi peek digunakan untuk melihat stack, dan elemen yang terletak di
elemen teratas dari stack tanpa bawahnya menjadi elemen teratas baru.
menghapusnya. Dengan melakukan Contohnya, jika kita memiliki stack [1,
peek, kita dapat melihat nilai elemen 2, 3, 4], maka dengan melakukan pop,
teratas tanpa mempengaruhi struktur elemen teratas (4) akan dihapus, dan
stack. Contohnya, jika kita memiliki stack stack akan menjadi [1, 2, 3].
[1, 2, 3, 4], maka dengan melakukan
peek, kita akan melihat bahwa elemen
teratasnya adalah 4.
Kelebihan dan
Kekurangan Stack
KELEBIHAN:
• membantu mengelola data dengan metode LIFO
• secara otomatis membersihkan objek
• tidak mudah rusak
• ukuran variabel tidak dapat diubah
• mengontrol memori secara mandiri
KEKURANGAN:
• memori stack sangat terbatas
• ada kemungkinan stack akan meluap atau overflow jika terlalu
banyak objek
• tidak memungkinkan akses acak, karena harus mengeluarkan
tumpukan paling atas terlebih dahulu untuk mengakses
tumpukan paling bawah
Contoh Stuck Dalam
Kehidupan Sehari-hari
Tumpukan Piring
• saat kita menyusun atau menumpuk piring,
piring pertama akan terletak dibagian paling
bawah dan piring terakhir akan terletak
dibagian atas
• namyn saat mengambil piring tersebut kita
akan mengambil pada sususan yang terleltak
paling atas atau piring terkahir yang disusun
Contoh Stuck Dalam
Kehidupan Sehari-hari
Susunan Makanan/ Minuman
pada Showcase Minimarket
• Saat karyawan minimarket menyusun
makanan/minuman didalam showcase ataupun
kulkas minimarket mereka akan memasukan
item pertama diposisi bagian belakang dan
sampai item terakhir diposisi bagian depan
• ketika customer akan membeli atau
mengeluarkan makanan/minuman dari dalam
showcase, customer akan melihat atau
mengeluarkan item yang berada pada posisi
paling depan
Contoh Penerapan
1. Undo/Redo di Aplikasi Pengolah Kata
Salah satu penerapan paling umum dari stack adalah
fitur Undo/Redo dalam aplikasi pengolah kata seperti
Microsoft Word. Setiap kali pengguna melakukan
perubahan, perubahan ini disimpan di stack. Saat
pengguna menekan “Undo“, program akan menghapus
tindakan terakhir yang dimasukkan di stack, dan ketika
pengguna ingin “Redo“, program akan menambahkan
kembali perubahan tersebut.
2. Navigasi Bowser
Salah satu penerapan paling umum dari stack adalah
fitur Undo/Redo dalam aplikasi pengolah kata seperti
Microsoft Word. Setiap kali pengguna melakukan
perubahan, perubahan ini disimpan di stack. Saat
pengguna menekan “Undo“, program akan menghapus
tindakan terakhir yang dimasukkan di stack, dan ketika
pengguna ingin “Redo“, program akan menambahkan
REFERENSI
• Maulana Adieb. 2021. Memahami Stack Struktur Data yang Mudahkan Programmer Jalani Tugas. Glints Blog
[Link] (diakses 13-
Des-2024
• Adelia Prameswari. 2024. Mengenal Stack dan Queue serta Perebdaan dan Contohnya. Lawencon Blog
[Link] (diakses 13-Des-2024)
• Riczky Pratama. 2023. Memahami Stack dalam Pemrograman: Konsep, Implementasi, dan Penggunaannya.
Website:Medium [Link]
implementasi-dan-penggunaannya-f1cd57c3e375 (diakses 13-Des-2024)
Thank
you