Materi Presentasi Stack (tumpukan)

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