Bahan Bacaan Modul BK-K07-Struktur Data-2

Termasuk Stack atau Queue?

dan Referensi Jawaban

Pengetian (Konsep)
Stack merupakan kumpulan data yang terurut sesuai bagaimana data tersebut
ditambahkan atau dihapus. Stack dalam pengurutan data menggunakan metode LIFO
(Last in, First Out). Stack mempunyai dua operasi dasar yaitu push dan pop. Push
artinya memasukkan elemen ke dalam tumpukan. Pop artinya mengeluarkan elemen
teratas dari tumpukan.

Queue merupakan kumpulan data yang terurut. Queue dalam pengurutan data
menggunakan metode FIFO (First in ,First Out). Queue mempunyai dua operasi dasar
yaitu Enqueue dan Dequeue. Enqueue berarti penambahan sebuah data/elemen.
Dequeue berarti penghapusan sebuah data/elemen

Dikutip dari: https://www.kaggle.com/code/tsushimawolf/penerapan-stack-queue-

sederhana-based-on-realife

Kontekstualisasi (Catatan untuk Guru)

Pada pembelajaran ini guru menekankan pada pemahaman siswa tentang penerapan
struktur data stack (tumpukan) dan queue (antrian). Guru mendorong siswa
menuliskan pemahamannya tentang urutan langkah pengoperasian stack dan queue
dengan bahasa atau gaya penulisannya sendiri pada salah satu penerapan, tak perlu
mengacu pada bahasa pemrograman tertentu namun diharapkan guru sesekali juga
memberi pemahaman kepada siswa bahwa untuk dapat merancang program
komputer yang sungguhan perlu didasari kemampuan menyusun algoritma
sederhana terlebih dahulu. Sehingga ketika siswa suatu saat mengoperasikan
komputer secara langsung sudah memiliki bekal yang cukup.

Kemungkinan Contoh Jawaban dari Pertanyaan Refleksi

Setelah melakukan aktivitas “Ternyata tumpukan dan antrian memiliki

berkelompok apa saja hal yang
kamu pelajari?
Apa yang membedakan kedua
struktur data tersebut?
urutan langkah yang berbeda, dan komputer
menyimpan data dalam dua jenis struktur
data ini.”
“Yang membedakan kedua struktur data ini
adalah urutan langkahnya, tumpukan
menerapkan prinsip LIFO (Last in First Out)
yang terakhir ditumpuk akan dikeluarkan
terlebih dahulu, sementara antrian
menerapkan prinsip FIFO (First in First Out)
yang pertama masuk maka dia yang
dikeluarkan dari antrian lebih dulu.
 Apa saja penerapan stack dan
queue yang sering kita temui?
Dari keseluruhan proses tadi
bagian mana yang menurutmu
paling menyenangkan? Kenapa?
“Yang terlihat jelas adalah segala macam
tumpukan, seperti tumpukan buku, batu bata,
pasti yang diambil selalu yang paling atas atau
yang terakhir ditumpuk, sementara penerapan
antrian jelas terlihat pada antrian tiket,
antrian kendaraan dan lainnya.
“Tentu bagian yang menyenangkan saat kita
aktif mensimulasikan instruksi-instruksi pada
stack maupun queue. Simulasi itu membuat
kita semakin paham perbedaan urutan
perintah pada data stack dan queue

Kemungkinan Jawaban Lembar Kerja Aktivitas Individu

Guru dapat menilai jawaban siswa sesuai rubrik yang mengulas 4 aspek
Dekomposisi, Abstraksi, Pola dan Algoritma. Standar gaya penulisan jawaban
dapat disesuaikan dengan rata-rata tingkat pemahaman siswa dalam satu kelas.

Langkah-langkah stack dan queue bekerja pada Alasan dan Komentar

keseharian.

• Stack pada Menelusuri Web Browser
Memasukkan data halaman di jendela browser
(halaman[1], halaman[2], …., )
Untuk i = 1, 2, dst… n
Jika Push halaman[i]
Maka simpan halaman[i] di tumpukan
Untuk j = n, n-1, dst… i
Ilustrasi Foto : Eksaterina Bolovt dari Pexels
• langkah awal mendaftarkan data yang
akan ditumpuk
• Menjalankan operasi push memasukkan
sesuai urutan data awal i
• Menjalankan operasi pop

Jika Pop halaman[n] mengeluarkan data sesuai urutan

Maka tutup halaman[n] dari tumpukan jendela terakhir masuk n
browser

• Queue pada Antrian loket • Menjalankan operasi Enqueue

Memasukkan data orang mengantre
(orang[1], orang[2], …., )
Untuk i = 1, 2, dst… n
Jika Enqueue orang[i]
Maka simpan orang[i] di antrian
Jika Dequeue
Maka keluarkan orang[i] dari antrian
memasukkan data sesuai urutan awal
masuk antrian data[i]
• Menjalankan operasi Dequeue
mengeluarkan data sesuai urutan awal
masuk antrian data[i]