Pertanyaan
4. Perhatikan contoh -contoh berikut! 1) Melacak dalam fungsi. 2) Undo/Redo dalam aplikasi teks. 3) Menerapkan algoritma pengurutan bubble sort. 4) Penjadwalan antrean proses dalam sistem operasi. 6) Mengelola eksekusi fungsi pada program komputer. 5) Evaluasi ekspresi matematika dalam bentuk postfix. Contoh penggunaan stack dalam pemrograman ditunjukkan oleh angka a. 1) dan 4) b. 1) dan 5) c. 2) dan 3) d. 4) dan 6) e. 5) dan 6 )
Solusi
Jawaban
** Berdasarkan analisis di atas, contoh penggunaan stack dalam pemrograman ditunjukkan oleh angka **1) dan 5)**, serta **6)**. Namun, berdasarkan pilihan yang diberikan, jawaban yang paling tepat adalah **e. 5) dan 6)**.
Penjelasan
** Stack adalah struktur data yang mengikuti prinsip Last In, First Out (LIFO), di mana elemen terakhir yang ditambahkan adalah elemen pertama yang diambil. Dalam pemrograman, stack sering digunakan untuk berbagai keperluan seperti pelacakan fungsi, pengurutan, dan evaluasi ekspresi.**2. Analisis Contoh:**- **1) Melacak dalam fungsi:** Stack digunakan untuk melacak pemanggilan fungsi dalam program komputer.- **2) Undo/Redo dalam aplikasi teks:** Biasanya menggunakan stack untuk menyimpan perubahan agar dapat dibatalkan atau dikembalikan.- **3) Menerapkan algoritma pengurutan bubble sort:** Tidak menggunakan stack secara langsung.- **4) Penjadwalan antrean proses dalam sistem operasi:** Lebih berkaitan dengan antrian daripada stack.- **5) Evaluasi ekspresi matematika dalam bentuk postfix:** Menggunakan stack untuk mengevaluasi ekspresi.- **6) Mengelola eksekusi fungsi pada program komputer:** Melibatkan penggunaan stack untuk melacak variabel lokal dan pemanggilan fungsi.**3.