Struktur Data dan Algoritma

Apa yang dimaksud dengan struktur data stack?

• Struktur data yang menyimpan elemen dalam urutan FIFO (First In, First Out)

• Struktur data yang menyimpan elemen dalam urutan LIFO (Last In, First Out)

• Struktur data yang memungkinkan penyisipan dan penghapusan di tengah

• Struktur data yang bekerja seperti graf atau tree

Sebuah browser menyimpan riwayat halaman yang dikunjungi menggunakan tombol Back dan Forward. Struktur data apakah yang paling tepat untuk fitur ini?

• Tree

• Queue

• Stack

• Linked List

Ketika menjalankan beberapa program pada sebuah printer, urutan dokumen yang akan dicetak adalah sesuai urutan pengiriman dari komputer. Struktur data manakah yang digunakan untuk mengelola urutan ini?

• Stack

• Queue

• Tree

• Graph

Anda sedang mendesain aplikasi untuk pengelolaan undo dan redo pada editor teks. Struktur data manakah yang paling sesuai digunakan untuk menyimpan riwayat tindakan pengguna?

• Queue, karena elemen pertama yang ditambahkan harus diproses pertama

• Stack, karena elemen terakhir yang ditambahkan adalah yang pertama dihapus

• Array, karena memungkinkan akses acak pada elemen

• Tree, karena memungkinkan pencarian cepat

Dalam sistem operasi, antrian proses diatur sedemikian rupa agar proses yang datang lebih dulu akan dieksekusi lebih dulu. Struktur data apakah yang digunakan untuk mengatur proses ini?

• Stack

• Queue

• Linked List

• Hash Map

Apa perbedaan utama antara stack dan queue?

• Stack menggunakan prinsip FIFO sedangkan queue menggunakan prinsip LIFO

• Stack menggunakan prinsip LIFO sedangkan queue menggunakan prinsip FIFO

• Stack dan queue keduanya menggunakan prinsip LIFO

• Stack dan queue keduanya menggunakan prinsip FIFO

Dalam antrian tiket bioskop, setiap orang akan dilayani sesuai urutan kedatangan. Struktur data yang cocok untuk merepresentasikan antrian ini adalah?

• Stack

• Queue

• Tree

• Graph

Sebuah perusahaan menggunakan algoritma untuk mengatur antrian panggilan masuk dari pelanggan. Jika mereka ingin mengutamakan pelanggan yang menelepon pertama, struktur data apakah yang digunakan?

• Stack

• Queue

• Array

• Hash Table

Pertimbangkan Anda sedang mengembangkan game yang melibatkan undo pada setiap langkah yang diambil pemain. Struktur data manakah yang paling tepat untuk menyimpan setiap langkah pemain?

• Queue

• Stack

• Graph

• Binary Tree

Dalam pengelolaan antrian pasien di rumah sakit, pasien pertama yang datang harus dilayani pertama kali. Struktur data manakah yang tepat untuk skenario ini?

• Stack

• Queue

• Linked List

• Tree