S t a c k
- 1. S T A C K AIDA ISTIQOMATUNNISA
- 2. PENGERTIAN STACK ATAU TUMPUKAN ADALAH SUATU STUKTUR DATA YANG PENTING DALAM PEMROGRAMAN YANG MEMPUNYAI SIFAT LIFO (LAST IN FIRST OUT), BENDA YANG TERAKHIR MASUK KE DALAM STACK AKAN MENJADI BENDA PERTAMA YANG DIKELUARKAN DARI STACK. STACK (TUMPUKAN) ADALAH LIST LINIER YANG DIKENALI ELEMEN PUNCAKNYA (TOP) DAN ATURAN PENYISIPAN DAN PENGHAPUSAN ELEMENNYA TERTENTU. PENYISIPAN SELALU DILAKUKAN DI ATAS TOP DAN PENGHAPUSAN SELALU DILAKUKAN PADA TOP
- 3. CIRI TUMPUKAN: TOP MERUPAKAN SEBUTAN UNTUK ELEMEN PALING ATAS DARI SUATU STACK ELEMEN TOP MERUPAKAN ELEMEN YANG PALING AKHIR DITAMBAHKAN ELEMEN TOP DIKETAHUI PENAMBAHAN DAN PENGHAPUSAN ELEMEN SELALU DILAKUKAN DI TOP LIFO
- 4. OPERASI TUMPUKAN : INSERTFIRST () BIASA DISEBUT PUSH (INPUT E : TYPEELMT, INPUT/OUTPUT DATA : STACK): MENAMBAHKAN SEBUAH ELEMEN KE TUMPUKAN PALING ATAS DELETEFIRST () BIASA DISEBUT POP (OUTPUT E : TYPEELMT, INPUT/OUTPUT DATA : STACK ) : MENGHAPUS SEBUAH ELEMEN KE TUMPUKAN PALING ATAS ISEMPTY () : MENGECEK APAKAH STACK KOSONG ATAU ADA ELEMENNYA ISFULL () : MENGECEK APAKAH STACK TELAH PENUH ATAU BELUM CLEAR () : MENGHAPUS SEMUA DATA PEEK () : MELIHAT DATA TOP
- 5. INISIALISASI STACK PADA MULANYA ISI TOP DENGAN -1, KARENA ARRAY DALAM C DIMULAI DARI 0, YANG BERARTI STACK ADALAH KOSONG. TOP ADALAH SUATU VARIABEL PENANDA DALAM STACK YANG MENUNJUKKAN ELEMEN TERATAS STACK SEKARANG. TOP OF STACK AKAN SELALU BERGERAK HINGGA MENCAPAI MAX OF STACK SEHINGGA MENYEBABKAN STACK PENUH
- 6. FUNGSI ISFULL UNTUK MEMERIKSA, APAKAH STACK SUDAH PENUH? DENGAN CARA MEMERIKSA TOP OF STACK, JIKA SUDAH SAMA DENGAN MAX_STACK-1 MAKA FULL, JIKA BELUM (MASIH LEBIH KECIL DARI MAX_STACK- 1) MAKA BELUM FULL