praktikum struktur data c++ - E

PRAKTIKUM
STRUKTUR DATA
STACK
SULIDAR FITRI, M.Sc
MARCH , 2014
STACK (Tumpukan)
• Sekumpulan data yang seolah-olah diletakkan di atas data yang lain.
• Prinsip pengolahannnya adalah LIFO (Last In First Out).
• Maksudnya data yang terakhir dimasukkan maka pertama kali
dikeluarkan
Tumpukan terdiri dari beberapa
operasi berikut ini:
• Push merupakan operasi yang digunakan untuk
memasukkan data ke dalam tumpukan.
• Pop merupakan operasi untuk menghapus data yang
terletak pada posisi paling atas tumpukan.
PUSH
POP
Operasi-operasi lain pada Stack
• 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.
• IsEmpty Fungsi menentukan apakah stack kosong atau tidak.
Tanda bahwa stack kosong adalah Top bernilai kurang dari nol.
• 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.
• Yang lain Explorasi sendiri....
• Source code : http://masiyak.com/queue-antrian-di-struktur-data/