Algoritma dan Struktur Data

Stack
Kelompok 3 :
Dita Luthfillah
Hasbi Irsyad
Heynindi Desisafitra

Dosen Pengampu :
Dr. Unung Verawardina, M.Pd.
A. Stack
Stack adalah struktur data yang umum digunakan untuk merepresentasikan sesuatuyang perlu
diorganisasikan dengan urutan tertentu. Misalnya, ketika sebuah fungsi memanggil fungsi lain,
dimana fungsi lain tersebut mamanggil fungsi berikutnya. Sangatlah penting untuk memastikan
bahwa setelah fungsi ketiga selesai, fungsi tersebut kembali ke fungsi kedua, bukan ke fungsi pertama

Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out),
benda yang terakhir masuk dalam stack akan menjadi benda pertama yang dikeluarkan dari stack
B. Konsep stack
Operasi yang sering diterapkan pada struktur data
Stack (Tumpukan) adalah Push dan Pop. Operasi –
operasi yang dapat diterapkan adalah sebagai
berikut :
1. Push : digunakan untuk menembah item padaStack pada
Tumpukan paling atas.
2. Pop : digunakan untuk mengambil item pada Stack pada
Tumpukan paling atas.
3. Clear : digunakan untuk mengosongkan Stack.
4. IsEmpty : fungsi yang digunakan untuk mengecek apakah
Stack sudah kosong.
5. Isfull : fungsi yang digunakan untuk mengecek apakah
Stack sudah penuh.
Analogi stack

Sebagai contoh, kamu mempunyai empat buku,

yaitu buku matematika, fisika, biologi, dan kimia.
Buku matematika kamu masukkan terlebih dahulu,
lalu buku selanjutnya fisika, biologi, dan kimia.
Nah, untuk mendapatkan buku fisika, kamu harus
mengeluarkan buku kimia dan biologi terlebih
dahulu, karena kedua buku tersebut tergolong buku
yang terakhir masuk.
Stack dengan Array
Sesuai dengan sifat stack, pengambilan / penghapusan di elemen dalam stack harus dimulai
dari elemen teratas. Operasi-operasi pada Stack dengan Array.
1. IsFull Fungsi ini memeriksa apakah stack yang ada sudah penuh. Stack penuh jika
puncak stack terdapat tepat di bawah jumlah maksimum yang dapat ditampung stack atau
dengan kata lain Top = MAX_STACK -1.
2. Push Fungsi ini menambahkan sebuah elemen ke dalam stack dan tidak bisa dilakukan
lagi jika stack sudah penuh.
3. IsEmpty Fungsi menentukan apakah stack kosong atau tidak. Tanda bahwa stack kosong
adalah Top bernilai kurang dari nol.
4. Pop Fungsi ini mengambil elemen teratas dari stack dengan syarat stack tidak boleh
kosong.
5. Clear Fungsi ini mengosongkan stack dengan cara mengeset Top dengan -1. Jika Top
bernilai kurang dari nol maka stack dianggap kosong.  Retreive Fungsi ini untuk melihat
nilai yang berada pada posisi tumpukan teratas
Stack dengan Single Linked List

Stack dengan Single Linked List Operasi-

operasi untuk Stack dengan Linked List :
● IsEmpty Fungsi memeriksa apakah stack
yang adamasih kosong.
● Push Fungsi memasukkan elemen baru ke
dalam stack. Push di sini mirip dengan
insert dalam single linked list biasa.
● Pop Fungsi ini mengeluarkan elemen
teratas dari stack
Our Teaching Methods
• membantu mengelola data
dengan metode LIFO
• secara otomatis membersihkan
objek
• tidak mudah rusak
• ukuran variabel tidak dapat
diubah
• mengontrol memori secara
mandiri
Kekurangan
Kelebihan
• 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