Tumpukan dan Antrean dalam Informatika

Apa yang dimaksud dengan tumpukan (stack)?

• Tumpukan (stack) adalah struktur data yang mengikuti prinsip Last In First Out (LIFO).

• Tumpukan adalah struktur data yang tidak memiliki batasan dalam penyimpanan.

• Tumpukan adalah jenis algoritma untuk pengurutan data.

• Tumpukan adalah struktur data yang mengikuti prinsip First In First Out (FIFO).

Sebutkan dua operasi dasar pada tumpukan!

• Shift dan Rotate

• Push dan Pop

• Insert dan Delete

• Add dan Remove

Apa yang dimaksud dengan antrean (queue)?

• Antrean adalah proses pengolahan data secara paralel.

• Antrean adalah struktur data yang mengikuti prinsip LIFO.

• Antrean (queue) adalah struktur data yang mengikuti prinsip FIFO.

• Antrean adalah metode untuk menyimpan data secara acak.

Sebutkan dua operasi dasar pada antrean!

• push dan pop

• insert dan delete

• enqueue dan dequeue

• add dan remove

Jelaskan perbedaan antara tumpukan dan antrean!

• Tumpukan menggunakan LIFO, sedangkan antrean menggunakan FIFO.

• Tumpukan dan antrean tidak memiliki aturan tertentu.

• Tumpukan dan antrean keduanya menggunakan FIFO.

• Tumpukan menggunakan FIFO, sedangkan antrean menggunakan LIFO.

Apa yang terjadi jika kita mencoba mengeluarkan elemen dari tumpukan yang kosong?

• Tumpukan tetap kosong tanpa efek.

• Kesalahan atau exception terjadi.

• Elemen ditambahkan ke tumpukan.

• Elemen berhasil dikeluarkan tanpa masalah.

Apa yang terjadi jika kita mencoba mengeluarkan elemen dari antrean yang kosong?

• Akan terjadi kesalahan atau exception.

• Antrean akan otomatis terisi dengan elemen baru.

• Elemen terakhir akan dihapus dari antrean.

• Antrean akan tetap kosong tanpa efek.

Sebutkan contoh penggunaan tumpukan dalam kehidupan sehari-hari!

• Contoh penggunaan tumpukan adalah saat menyimpan dan mengambil buku di rak.

• Menggunakan tumpukan untuk menyimpan makanan di kulkas.

• Menggunakan tumpukan untuk mengatur jadwal harian.

• Menyusun tumpukan baju di dalam lemari.

Sebutkan contoh penggunaan antrean dalam kehidupan sehari-hari!

• Menunggu di lampu merah

• Mengantri untuk masuk bioskop

• Menunggu di kasir supermarket.

• Menunggu pesanan di restoran

Apa itu LIFO dan bagaimana hubungannya dengan tumpukan?

• LIFO adalah prinsip di mana elemen terakhir yang dimasukkan adalah yang pertama dikeluarkan, dan tumpukan adalah struktur data yang menerapkan prinsip ini.

• LIFO berarti elemen pertama yang dimasukkan adalah yang pertama dikeluarkan.

• Tumpukan adalah struktur data yang hanya menggunakan prinsip FIFO.

• LIFO adalah metode pengurutan berdasarkan urutan masuknya elemen.