modul praktikum struktur data - E

MODUL PRAKTIKUM STRUKTUR DATA 2016
STACK
TUJUAN
1. Mamahami konsep stack
2. Memahami operasi dasar stack
3. Dapat mengaplikasikan stack dalam kasus nyata
PENJELASAN
Bab ini akan membahas konsep stack dan operasi – operasi yang terlibat di dalamnya.
Kemudian
diteruskan
dengan
studi
kasus
pembuatan
program
sederhana
yang
mengaplikasikan konsep stack.
PRAKTEK
Stack dibuat menggunakan array dan sebuah variabel bertipe integer yang menunjukkan
posisi puncak stack. Dalam stack terdapat beberapa fungsi untuk operasi dasar, yaitu push() dan
pop(). Percobaan kali ini menerangkan stack dalam potongan – potongan kode program.
Langkah pertama adalah membuat array untuk stack. Dalam kode ini menggunakan asumsi
bahwa stack digunakan untuk tipe data integer saja.
Contoh 15 deklarasi stack
Kemudian membuat fungsi push() untuk operasi memasukkan elemen baru ke dalam stack.
Dalam fungsi ini terdapat pemeriksaan, bila nilai top sama dengan atau lebih dari MAX
berarti stack sudah penuh.
1
YULI ASTUTI, M.KOM
MODUL PRAKTIKUM STRUKTUR DATA 2016
Contoh 16 fungsi push()
Fungsi yang kedua adalah pop() yang digunakan untuk operasi mengeluarkan isi stack. Fungsi
akan mengembalikan nilai stack paling atas. Dalam fungsi ini juga terdapat pemeriksaan bila
nilai top sama dengan atau kurang dari 0 berarti stack kosong.
Contoh 17 fungsi pop()
2
YULI ASTUTI, M.KOM
MODUL PRAKTIKUM STRUKTUR DATA 2016
Selain dua fungsi di atas bisa pula ditambahkan dengan fungsi show() untuk menampilkan isi
stack dan fungsi menu() untuk menampilkan daftar menu pilihan.
Contoh 18 fungsi show()
Contoh 19 program lengkap
3
YULI ASTUTI, M.KOM
MODUL PRAKTIKUM STRUKTUR DATA 2016
Tugas !!!
1. Dari program diatas, implementasikan fungsi show() secara visual.
2. Dengan menggunakan fungsi push() dan pop() pada stack, buatlah program untuk
membalik kalimat.
4
YULI ASTUTI, M.KOM