Page 50 - Informatikakm

3. Mesin printer bertugas untuk mencetak dokumen yang dikirimkan dari
sebuah komputer. Satu buah printer dapat terhubung ke beberapa buah
komputer sekaligus, dan semuanya dapat mengirim perintah kepada
printer tersebut untuk mencetak dokumen yang berbeda-beda. Printer
tersebut tentunya hanya bisa mencetak satu buah dokumen dalam satu
waktu tertentu, dan mungkin membutuhkan beberapa detik/menit untuk
menyelesaikan proses cetak satu dokumen. Oleh karena itu, ketika printer
sedang sibuk mencetak sebuah dokumen dari sebuah komputer, kemudian
datang permintaan mencetak dari beberapa komputer yang lain (yang
berbeda). Printer tersebut harus menyimpan dokumen-dokumen yang
baru datang tersebut agar nanti dapat dicetak ketika proses pencetakan
yang sedang berjalan saat ini sudah selesai. Manakah yang lebih tepat
digunakan, stack atau queue untuk penyimpanan dokumen-dokumen
yang sedang “menunggu giliran” untuk dicetak tadi?
4. Pada sebuah aplikasi pengolah dokumen, biasanya terdapat fasilitas untuk
melakukan Undo dan Redo. Operasi Undo akan membatalkan langkah/
tindakan terakhir yang kita lakukan saat mengedit dokumen (misal, jika
kita menyadari ada kesalahan pada langkah terakhir kita), sedangkan Redo
digunakan untuk mengulang kembali operasi yang baru saja dibatalkan
dengan sebuah Undo. Proses Undo dan Redo ini dapat dilakukan sampai
dengan operasi pertama setelah sebuah dokumen dibuka/disimpan.
Misalnya, terjadi rangkaian kejadian berikut:
a. Budi membuka dokumen A
b. Budi menambahkan judul pada dokumen A
c. Budi menulis sebuah paragraf pada dokumen A
d. Budi menambahkan sebuah tabel pada dokumen A
e. Budi menyisipkan sebuah gambar pada dokumen A
Apabila kemudian Budi menekan tombol Undo, operasi terakhir (yaitu
penambahan gambar) akan dibatalkan sehingga gambar tersebut akan hilang
dari dokumen. Jika kemudian Budi menekan tombol Undo sekali lagi, operasi
terakhir sebelum itu (yaitu menambahkan tabel) juga akan dibatalkan sehingga
tabel tersebut akan hilang dari dokumen. Jika kemudian Budi menekan
tombol Redo, operasi Undo yang terakhir (yaitu yang menghilangkan tabel)
akan dibatalkan sehingga tabel tersebut akan muncul kembali.
Jelas bahwa aplikasi perlu untuk menyimpan data-data berupa tindakan/
operasi apa saja yang dilakukan oleh penggunanya dari awal sampai akhir,
serta efeknya terhadap dokumen agar dapat memberikan fungsionalitas
Undo dan Redo tersebut. Manakah di antara stack dan queue yang lebih tepat
digunakan untuk menyimpan operasi-operasi tersebut?

40 Informatika SMA Kelas X