Tumpukan dan Antrian: Uji Pemahaman

Apa yang dimaksud dengan tumpukan (stack)?

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

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

• Tumpukan adalah jenis algoritma pengurutan data.

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

Jelaskan operasi push dalam konteks tumpukan.

• Operasi push adalah mengubah elemen yang ada di tumpukan.

• Operasi push adalah menambahkan elemen ke atas tumpukan.

• Operasi push adalah menampilkan elemen tumpukan.

• Operasi push adalah menghapus elemen dari tumpukan.

Apa yang terjadi saat melakukan operasi pop pada tumpukan?

• Elemen teratas tumpukan ditambahkan.

• Semua elemen dalam tumpukan dihapus.

• Tumpukan direset ke keadaan awal.

• Elemen teratas tumpukan dihapus dan dikembalikan.

Sebutkan dua karakteristik utama dari tumpukan.

• Struktur data berbasis linked list

• 1) Prinsip LIFO, 2) Operasi push dan pop.

• Operasi enqueue dan dequeue

• Prinsip FIFO

Apa yang dimaksud dengan antrian (queue)?

• Antrian adalah metode pengurutan data secara acak.

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

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

• Antrian adalah struktur data yang mengikuti prinsip LIFO.

Jelaskan operasi enqueue dalam konteks antrian.

• Enqueue adalah operasi untuk menambahkan elemen ke belakang antrian.

• Enqueue adalah operasi untuk mengakses elemen di tengah antrian.

• Enqueue adalah operasi untuk menambahkan elemen ke depan antrian.

• Enqueue adalah operasi untuk menghapus elemen dari antrian.

Apa yang terjadi saat melakukan operasi dequeue pada antrian?

• Elemen di depan antrian dihapus dan dikembalikan.

• Elemen di belakang antrian dihapus.

• Elemen di tengah antrian dihapus.

• Semua elemen dalam antrian dihapus.

Sebutkan dua karakteristik utama dari antrian.

• Proses acak

• FIFO (First In, First Out) dan kapasitas terbatas.

• LIFO (Last In, First Out)

• Kapasitas tak terbatas

Bagaimana cara mengurutkan elemen dalam tumpukan secara ascending?

• Menghapus elemen yang lebih kecil dari yang lain.

• Gunakan tumpukan tambahan untuk menyimpan elemen sementara dan masukkan kembali ke tumpukan asli dalam urutan ascending.

• Mengurutkan elemen dengan metode bubble sort langsung di tumpukan.

• Menyimpan semua elemen dalam array dan mengabaikan tumpukan.

Apa perbedaan antara tumpukan dan antrian?

• Tumpukan dan antrian keduanya menggunakan FIFO.

• Tumpukan menggunakan FIFO, sedangkan antrian menggunakan LIFO.

• Tumpukan menggunakan LIFO, sedangkan antrian menggunakan FIFO.

• Tumpukan dan antrian tidak memiliki perbedaan dalam cara pengolahan.