PRAKTIKUM STRUKTUR DATA STACK SULIDAR FITRI, M.Sc MARCH, 2014.

Presentasi berjudul: "PRAKTIKUM STRUKTUR DATA STACK SULIDAR FITRI, M.Sc MARCH, 2014."— Transcript presentasi:

1 PRAKTIKUM STRUKTUR DATA STACK SULIDAR FITRI, M.Sc MARCH, 2014

2 STACK (Tumpukan) Sekumpulan data yang seolah-olah diletakkan di atas data yang lain.

3 Prinsip pengolahannnya adalah LIFO ( Last In First Out ). Maksudnya data yang terakhir dimasukkan maka pertama kali dikeluarkan

4 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.

5 PUSH

6 POP

7 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....

8 Source code : http://masiyak.com/queue-antrian-di-struktur-data/