TUMPUKAN (STACK)

Akhmad Tasikun, S.Kom

 TUMPUKAN (STACK)
Urutanyang menggambarkan
penambahan dan
pengambilan elemen hanya
dilakukan pada satu sisi
atas/puncak (top)
 Operasi Bahasa Pemrograman
Tumpukan (Stack)
 Pop : Operasi penghapusan satu elemen
 Push : Operasi memasukan satu elemen
 IsFull : Operasi untuk mengetahui
tumpukan sudah penuh atau belum
 IsEmpty:Operasi untuk mengetahui
tumpukan kosong atau tidak
 Peek : Operasi untuk mengetahui data
teratas
ANTRIAN (QUEUE)
ANTRIAN (QUEUE)
Kumpulan yang
menggambarkan
penambahan elemen hanya
bisa dilakukan pada satu
ujung dan pengambilan
elemen dilakukan lewat ujung
yang lain
 Operasi Bahasa Pemrograman
Antrian (Queue)
 EnQueue : Memasukan data ke
elemen antrian
 DeQueue : Mengeluarkan data dari

elemen antrian
 IsFull : Memeriksa antrian penuh
 IsEmpty : Memeriksa antrian kosong
 Clear : Menghapus seluruh antrian
Persoalan Stack/Queue Alasan
Persimpangan lampu merah Antrian Yang paling depan
yang pertama kali
jalan
Penjelajahan internet Antrian Update yang pertama
Yang pertama terbaca
Print documen komputer Antrian Yang pertama diprint
Keluar yang pertama
Undo-Redo Microsoft Word Undo : Yang pertamakali
Tumpukan dikerjakan yang
terakhir dihapus
Redo :