Latihan: Membalik Urutan Angka

Studi Kasus

Salah satu kegunaan dasar dari struktur data Stack adalah membalikkan urutan (reverse). Karena Stack menggunakan aturan LIFO (Last-In-First-Out), data yang terakhir kali Anda masukkan akan menjadi data pertama yang keluar.

Bayangkan Anda memiliki kotak sempit berkapasitas maksimal 10 bola. Anda memasukkan bola bernomor 1, lalu 2, lalu 3. Saat Anda menuangkan isi kotak tersebut, bola yang keluar pertama pasti bernomor 3, disusul 2, dan terakhir 1.

Tugas Anda adalah memprogram simulasi pembalikan data tersebut menggunakan struktur Array.

Yang Harus Dilakukan

1. Lengkapi Push: Implementasikan logika memasukkan data. Ingat, posisi TOP harus dinaikkan terlebih dahulu sebelum Anda menyimpan data ke dalam memori.
2. Lengkapi Pop: Implementasikan logika mengeluarkan data. Kebalikan dari Push, Anda harus mengambil nilainya dulu, baru kemudian posisi TOP diturunkan.
3. Penyelesaian:
   • Gunakan perulangan while untuk mengeluarkan kembali angka-angka tersebut menggunakan Pop selama tumpukan belum kosong.
   • Amati bagaimana urutan data yang keluar akan terbalik dari urutan saat data dimasukkan.