Page 39 - Buku Digital Kelas X

Bayangkan sebuah loket di sebuah rumah sakit, di mana para pasien yang
akan berobat diminta untuk mendaftar lebih dahulu di loket penerimaan
serta mengisi formulir pendaftaran. Setelah formulir tersebut diisi, para
pasien akan mengembalikan formulir ke loket dan menunggu dipanggil oleh
petugas. Kebetulan, di pagi hari, dokter yang bertugas belum datang sehingga
para pasien harus menunggu. Ketika sang dokter tiba, petugas loket akan
memanggil para pasien satu per satu untuk mendapat layanan.

Perhatikan sekarang bagaimana urutan pasien itu dipanggil oleh petugas
loket.
1. Misalkan, petugas loket menumpuk formulir-formulir tersebut di mana
formulir yang baru diterima diletakkan di atas formulir yang sudah
diterima sebelumnya, kemudian ketika ketika memanggil pasien, petugas
tersebut memanggil dengan urutan mulai dari formulir yang berada di
atas tumpukan. Menurut kalian, apakah urutan tersebut adil/sesuai
dengan yang diharapkan para pasien? Mengapa?
2. Bagaimana cara petugas menyusun tumpukan formulir dan/atau cara
urutan memanggil para pasien dari tumpukan formulir sedemikian
rupa sehingga pasien yang datang dan mengisi formulir lebih dulu, akan
dipanggil lebih dulu juga (dan sebaliknya)?

Dalam dunia komputasi/informatika, terkadang, kita perlu untuk menyimpan
data/objek dalam suatu urutan tertentu, untuk kemudian/sewaktu-waktu diambil/
dikeluarkan kembali, mungkin untuk diproses lebih lanjut atau untuk tujuan-
tujuan lain. Ada dua cara utama kita dapat melakukan penyimpanan ini.
1. Antrean (queue): pada metode ini, objek-objek disimpan dalam metode
penyimpanan yang berupa sebuah antrean sehingga objek yang pertama/
lebih dulu datang, juga akan lebih dulu keluar/selesai, layaknya sebuah
antrean di loket, pintu masuk, dll. Prinsip ini disebut prinsip First In
First Out (FIFO). Dalam sebuah antrean orang, misalnya, jelas orang yang
pertama datang akan berada di depan antrean, dan harus menjadi yang
pertama yang mendapat pelayanan.
2. Tumpukan (stack): pada metode ini, objek-objek disimpan dalam metode
penyimpanan yang menyerupai sebuah tumpukan (misal: tumpukan
piring). Dengan demikian, objek yang pertama/lebih dulu disimpan justru
akan menjadi yang terakhir keluar. Prinsip ini disebut juga Last In First
Out (LIFO). Dalam tumpukan piring, misalnya, piring pertama yang
diletakkan akan berada di posisi paling bawah, dan jika kita ambil piring
satu per satu dari tumpukan itu, tentunya piring yang berada di posisi
paling bawah tersebut akan menjadi yang terakhir diambil.

38 Informatika SMA Kelas X