Page 38 - Informatika SMK Kelas X
P. 38
Pada operasi tumpukan (stack) terdapat dua operasi dasar yang
digunakan, yaitu sebagai berikut.
a. Operasi Push memasukkan data atau objek ke dalam stack.
b. Operasi Pop menghapus atau mengambil data atau objek yang terletak
pada posisi paling atas dari sebuah stack.
Untuk lebih memahaminya, perhatikan ilustrasi stack pada Gambar
1.44.
1 2 3 4 5 6
5 Push
4 Push
3 Push 4 5
4
2 Push
Push 3 3 3
2 2 2 2
1 1 1 1 1
6 6 7 8 9 10
Pop 5
5 Pop 4
4 4 Pop 3
3 3 3 Pop 2
2 2 2 2 Pop
1 1 1 1 1
Sumber: Dokumen penerbit
Gambar 1.44 Ilustrasi proses stack
Dari Gambar 1.44 tampak bahwa pada kotak nomor 1 terjadi operasi
Push terhadap data nomor 2, sehingga data dimasukkan ke dalam stack
dan diletakkan pada posisi paling atas stack. Operasi Push terus terjadi
hingga data nomor 6 pada kotak nomor 5 berada pada posisi paling
atas stack. Kemudian pada kotak nomor 6 terjadi operasi Pop, sehingga
data nomor 6 yang berada paling atas stack dihapus atau dikeluarkan.
Proses operasi Pop terus berlanjut hingga data nomor 2 dikeluarkan
pada kotak nomor 10.
2. Antrean (Queue)
Sumber: https://bit.ly/3GKnYc4 Untuk memahami konsep antrean (queue), perhatikan Gambar 1.45.
Gambar 1.45 Anteran nasabah di sebuah
bank
24 Informatika Kelas X
