modul praktikum âstruktur dataâ - Universitas Sriwijaya
modul praktikum âstruktur dataâ - Universitas Sriwijaya
modul praktikum âstruktur dataâ - Universitas Sriwijaya
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Bab 6. STACK<br />
6.1. Definisi Stack<br />
Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First<br />
Out), benda yang terakhir masuk dalam stack akan menjadi benda pertama yang<br />
dikeluarkan dari stack.<br />
COMPO<br />
TV<br />
COMPO<br />
VCD<br />
COMPO<br />
VCD<br />
TV<br />
TV TV TV TV<br />
Keadaan mula-mula<br />
adalah kosong<br />
Setelah ditumpuk<br />
Pada gambar diatas, jika kita ingin mengambil sesuatu dari tumpukan maka kita harus<br />
mengambil benda paling atas dahulu, yakni compo. Misalnya jika VCD langsung<br />
diambil, compo akan jatuh. Prinsip stack ini bias diterapkan dalam pemrograman. Di<br />
C++, ada dua cara penerapan prinsip stack, yakni dengan array dan linked list.<br />
Setidaknya stack haruslah memiliki operasi-operasi sebagai berikut.<br />
Push<br />
Pop<br />
Clear<br />
IsEmpty<br />
Untuk menambahkan item pada tumpukan paling atas<br />
Untuk mengambil item teratas<br />
Untuk mengosongkan stack<br />
Untuk memeriksa apakah stack kosong<br />
50<br />
mfachrz@gmail.com<br />
Copyright@PIK-Unsri Maret 2006