Pretest Tumpukan dan Antrean

Dalam struktur data tumpukan (stack), elemen dimasukkan dan dikeluarkan dengan prinsip...

• First In First Out

• Last In First Out

• Random In Random Out

• Last In Last Out

• First Come First Serve

Dalam struktur data antrean (queue), elemen dimasukkan dan dikeluarkan dengan prinsip...

• First In First Out

• Last In First Out

• Random In Random Out

• Last In Last Out

• First Come First Serve

Metode yang digunakan untuk menambahkan elemen ke dalam tumpukan (stack) disebut...

• Push

• Pop

• Enqueue
  
  

• Dequeue

• . Insert

Metode yang digunakan untuk menghapus elemen dari tumpukan (stack) disebut...

• Push

• Pop

• Enqueue

• Dequeue

• Delete

Di dalam stack, elemen pertama yang dihapus adalah...

• Elemen pertama yang masuk

• Elemen terakhir yang masuk

• Elemen tengah

• Elemen acak

• Elemen kedua

Antrian (queue) yang memungkinkan elemen ditambahkan dan dihapus dari kedua ujung disebut...




Jawaban: C

• Priority Queue

• Deque

• Simple Queue

• Linked Queue

• Circular Queue

Perhatikan gambar berikut

Peristiwa di atas dinamakan operasi

• Push

• Pop

• Rear

• enqueu

• dequeque

Perhatikan ilustrasi antrean (queue) berikut.

Misalkan ilustrasi di atas menggambarkan antrean (queue) nasabah pada suatu bank, orang yang akan dilayani terlebih dahulu adalah ....

• 1

• 2

• 3

• 7

• 8

Sebuah aplikasi media sosial menggunakan fitur untuk mengelola notifikasi dengan sistem tumpukan (stack). Pengguna menerima notifikasi secara berurutan, dan notifikasi terbaru akan muncul di paling atas. Jika pengguna membuka dan melihat beberapa notifikasi dari atas ke bawah, notifikasi yang mana yang akan dilihat terakhir kali?

• Notifikasi yang diterima paling awal

• Notifikasi yang diterima paling akhir

• Notifikasi yang diterima di urutan tengah

• Semua notifikasi dilihat bersamaan

Di sebuah klinik, pasien dilayani berdasarkan nomor antrean. Ketika pasien baru datang, mereka akan diberikan nomor antrean dan menunggu giliran. Jika ada lima pasien yang sudah mengambil nomor antrean dengan urutan 1, 2, 3, 4, 5, dan seorang pasien baru datang dan mendapatkan nomor 6, pasien manakah yang akan dilayani setelah pasien nomor 2?

• Pasien dengan nomor antrean 6

• Pasien dengan nomor antrean 5

• Pasien dengan nomor antrean 3

• Pasien dengan nomor antrean 4