Struktur Data

Apa itu struktur data stack?

• Struktur data yang mengikuti prinsip LIFO (Last In, First Out).

• Struktur data yang mengikuti prinsip FIFO (First In, First Out).

• Struktur data yang menyimpan elemen secara acak.

• Struktur data yang hanya dapat digunakan untuk pencarian.

Manakah yang merupakan contoh penggunaan stack dalam kehidupan sehari-hari?

• Antrian di loket bioskop

• Menyimpan data pada browser dalam bentuk riwayat (history)

• Antrian panggilan telepon

• Menyimpan file di komputer

Apa yang terjadi jika operasi berikut dilakukan pada sebuah queue yang kosong?

• 5

• 10

• 15

• 0

Diberikan sebuah stack yang berisi elemen-elemen berikut, dari bawah ke atas: [10, 20, 30]. Apa yang terjadi jika kita melakukan operasi berikut?

• Stack berisi [10, 20, 30]

• Stack berisi [10, 20, 40]

• Stack berisi [10, 40, 50]

• Stack berisi [20, 40]

Manakah dari contoh berikut yang paling tepat menggambarkan penerapan struktur data stack dalam kehidupan sehari-hari?

• Menyusun piring di dapur, dengan piring yang terakhir diletakkan di atas yang pertama kali diambil.

• Menyusun buku di rak, dengan buku yang paling bawah diambil pertama.

• Menulis catatan pada kertas, lalu menghapusnya setelah beberapa hari.

• Mengantri di kasir untuk membayar barang.

Dalam pengelolaan antrian pelanggan di bank, pelanggan yang datang lebih dulu akan dilayani lebih dulu. Apakah pengelolaan seperti ini termasuk dalam konsep stack?

• Ya, karena mengikuti prinsip LIFO

• Tidak, karena mengikuti prinsip FIFO

• Ya, karena pelanggan ditangani satu per satu

• Tidak, karena lebih menyerupai konsep Array

Jika Anda sedang menjelajahi sebuah situs web dan menggunakan tombol "Back" pada browser untuk kembali ke halaman sebelumnya, mekanisme apa yang digunakan untuk menyimpan riwayat halaman?

• Queue

• Stack

• Tree

• Hash Table

Di sebuah perpustakaan, terdapat tumpukan buku yang diletakkan satu per satu. Ketika seseorang ingin mengambil buku, ia hanya bisa mengambil buku yang paling atas terlebih dahulu. Hal ini menyerupai konsep apa dalam struktur data?

• Queue

• Stack

• Array

• Linked List

Konsep dasar dari queue adalah:

• First In, First Out (FIFO)

• Last In, First Out (LIFO)

• Random Access

• Double Ended Access

Jika sebuah queue berisi elemen [1, 2, 3] (di mana 1 adalah elemen paling depan), dan operasi berikut dilakukan:

1. Enqueue(4)

2. Dequeue()

Apa isi queue setelah operasi tersebut?

• [1, 2, 3]

• [2, 3, 4]

• [1, 2, 3, 4]

• [2, 3]