BAB 2 Stack & Queue

Apa prinsip utama dari struktur data Tumpukan (Stack)?

• FIFO (First In, First Out)

• LIFO (Last In, First Out)

• Mengurutkan elemen berdasarkan nilai

• Menambahkan elemen di tengah

Operasi apa yang digunakan untuk menambahkan elemen ke dalam Tumpukan (Stack)?

• Enqueue

• Dequeue

• Push

• Insert

Jika sebuah tumpukan berisi elemen [3, 5, 7], dan kita melakukan operasi Pop, elemen manakah yang akan dihapus?

• 3

• 5

• 7

• Tidak ada yang dihapus

Apa yang dimaksud dengan operasi Peek/Top dalam Tumpukan (Stack)?

• Menambah elemen baru di atas

• Menghapus elemen di bawah

• Melihat elemen teratas tanpa menghapusnya

• Menghapus elemen di atas

Mana yang merupakan contoh sederhana dari Tumpukan (Stack)?

• Antrean di kasir supermarket

• Deretan kursi di bioskop

• Tumpukan piring di dapur

• Urutan pelanggan di restoran

Apa kelebihan utama dari Tumpukan (Stack)?

• Mudah diimplementasikan

• Mengakses elemen di tengah dengan cepat

• Memiliki ukuran tak terbatas

• Memungkinkan pencarian elemen dengan efisien

Kapan Tumpukan (Stack) tidak cocok digunakan?

• Saat mengelola fungsi pemanggilan

• Saat melakukan pencarian data di tengah

• Saat menggunakan operasi backtracking

• Saat memerlukan LIFO

Prinsip FIFO (First In, First Out) diterapkan dalam struktur data apa?

• Stack

• Queue

• Tree

• Graph

Dalam Antrean (Queue), operasi apa yang digunakan untuk menghapus elemen dari depan antrean?

• Push

• Pop

• Enqueue

• Dequeue

Jika antrean berisi elemen [8, 10, 12], dan kita melakukan operasi Dequeue, elemen manakah yang akan dihapus?

• 8

• 10

• 12

• Tidak ada yang dihapus