Struktur Data: Array, Stack, dan Queue

Apa itu array dalam pemrograman?

• Array adalah tipe data yang hanya menyimpan satu elemen.

• Array adalah struktur data yang menyimpan elemen dengan tipe data yang berbeda.

• Array adalah metode untuk mengurutkan data dalam pemrograman.

• Array adalah struktur data yang menyimpan sekumpulan elemen dengan tipe data yang sama.

Jelaskan perbedaan antara stack dan queue.

• Queue menggunakan prinsip LIFO, sedangkan stack menggunakan prinsip FIFO.

• Stack digunakan untuk menyimpan data sementara, sedangkan queue untuk penyimpanan permanen.

• Perbedaan utama antara stack dan queue adalah bahwa stack menggunakan prinsip LIFO, sedangkan queue menggunakan prinsip FIFO.

• Stack dan queue keduanya menggunakan prinsip FIFO.

Sebutkan operasi dasar yang dapat dilakukan pada stack.

• Display

• Push, Pop, Peek, IsEmpty

• Insert

• RemoveAll

Apa yang dimaksud dengan prinsip LIFO dalam stack?

• Prinsip LIFO dalam stack adalah metode pengelolaan data di mana semua elemen dikeluarkan secara bersamaan.

• Prinsip LIFO dalam stack adalah metode pengelolaan data di mana elemen terakhir yang dimasukkan adalah yang pertama dikeluarkan.

• Prinsip LIFO dalam stack adalah metode pengelolaan data di mana elemen dikeluarkan secara acak.

• Prinsip LIFO dalam stack adalah metode pengelolaan data di mana elemen pertama yang dimasukkan adalah yang pertama dikeluarkan.

Jelaskan bagaimana queue bekerja dengan prinsip FIFO.

• Queue bekerja dengan prinsip LIFO, di mana elemen terakhir yang masuk adalah elemen pertama yang keluar.

• Queue hanya dapat menyimpan elemen dengan tipe data yang sama.

• Queue mengizinkan akses acak ke elemen di dalamnya.

• Queue bekerja dengan prinsip FIFO, di mana elemen pertama yang masuk adalah elemen pertama yang keluar.

Sebutkan kelebihan menggunakan array dibandingkan dengan linked list.

• Kelebihan menggunakan array dibandingkan dengan linked list adalah akses elemen yang lebih cepat, penggunaan memori yang lebih efisien, dan kemudahan dalam iterasi.

• Akses elemen yang lebih lambat

• Penggunaan memori yang lebih besar

• Kesulitan dalam iterasi

Apa yang terjadi jika kita mencoba mengakses indeks di luar batas array?

• Indeks akan otomatis disesuaikan ke batas yang valid.

• Program akan berhenti tanpa memberikan pesan kesalahan.

• Nilai yang diakses akan menjadi nol secara otomatis.

• Akan terjadi kesalahan (error) karena indeks di luar batas.

Jelaskan bagaimana cara menambahkan elemen ke dalam stack.

• Tambahkan elemen dengan menggunakan metode 'enqueue'.

• Gunakan operasi 'push' untuk menambahkan elemen ke dalam stack.

• Simpan elemen dalam array tanpa menggunakan operasi khusus.

• Gunakan operasi 'pop' untuk menghapus elemen dari stack.

Apa fungsi dari operasi pop dalam stack?

• Menghapus semua elemen dari stack.

• Menambahkan elemen baru ke dalam stack.

• Menghapus dan mengembalikan elemen teratas dari stack.

• Mengembalikan elemen terendah dari stack.

Sebutkan contoh penggunaan queue dalam kehidupan sehari-hari.

• Contoh penggunaan queue dalam kehidupan sehari-hari adalah antrian di loket tiket, antrian di rumah sakit, dan antrian di restoran.

• Antrian di bioskop untuk membeli makanan

• Antrian di supermarket untuk membayar

• Antrian di bank untuk membuka rekening