modul praktikum âstruktur dataâ - Universitas Sriwijaya
modul praktikum âstruktur dataâ - Universitas Sriwijaya
modul praktikum âstruktur dataâ - Universitas Sriwijaya
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Pop<br />
Fungsi ini mengambil elemen teratas dari stack dengan syarat stack tidak boleh kosong.<br />
Clear<br />
Fungsi ini mengosongkan stack dengan cara mengeset Top dengan -1. Jika Top bernilai<br />
kurang dari nol maka stack dianggap kosong.<br />
6.3. Double Stack dengan Array<br />
Metode ini adalah teknik khusus yang dikembangkan untuk menghemat pemakaian<br />
memori dalam pembuatan dua stack dengan array. Intinya adalah penggunaan hanya<br />
sebuah array untuk menampung dua stack.<br />
Tampak jelas bahwa sebuah array dapat dibagi untuk dua stack, stack 1 bergerak ke atas<br />
dan stack 2 bergerak ke bawah. Jika Top1 (elemen teratas dari Stack 1) bertemu dengan<br />
Top 2 (elemen teratas dari Stack 2) maka double stack telah penuh.<br />
Implementasi double stack dengan array adalah dengan memanfaatkan operasi-operasi<br />
yang tidak berbeda jauh dengan operasi single stack dengan array.<br />
Operasi-operasi Double Stack Array<br />
Konstruktor<br />
Fungsi ini membuat stack baru yang masih kosong. Top[0] diset dengan -1 dan Top[1]<br />
diset dengan MAX_STACK.<br />
IsFull<br />
Fungsi ini memeriksa apakah double stack sudah penuh. Stack dianggap penuh jika<br />
Top[0] dan Top[1] bersentuhan sehingga stack tida memiliki ruang kosong. Dengan kata<br />
lain, (Top[0] + 1) > Top[1].<br />
52<br />
mfachrz@gmail.com<br />
Copyright@PIK-Unsri Maret 2006