Hmm… Tak terasa Ujian Semester akan segera datang, namun demikian juga ingin rasanya mengucap Alhamdulillah, akhirnya beres juga menjalani modul 10 dalam praktikum Struktur Data yang buat gua cukup berat di semester ini, but the journey is not over, tugas berikutnya adalah Tugas Besar.Kali ini saya bersama kelompok memilih tema Stack dengan judul Big Calculator yang diimplementasikan dalam Bahasa C. Awalnya kami kira program Big Calculator dalam Bahasa C ini gampang, setelah dicoba dengan beberapa kali responsi , saya bisa simpulkan dalam membuat program ini gampang-gampang susah. As we know , prinsip stack yang Last In First Out (Terakhir Masuk Pertama Dieksekusi) membuat stack hanya bisa melakukan operasi terbatas pada bagian atasnya, yaitu PUSH (Memasukkan satu elemen ke tumpukan atas) dan POP (Mengambil satu elemen paling atas). Dalam implementasi Program Big Calculator dengan Bahasa C menggunakan dua buah stack, yaitu stack string yang menerima inputan berupa perhitungan, dan stack float yang berfungsi mengkalkulasi hasilnya.
Program Big Calculator dengan Bahasa C, Idenya adalah menggunakan stack string yang merubah notasi infix 2*3 ke postfix 23*, kenapa sih harus dirubah ke postfix, idealnya komputer akan lebih mudah membaca notasi postfix karena urutan proses yang dilakukan sudah pasti (diputuskan terlebih dahulu menggunakan prioritas), lain halnya dengan kita manusia, bisa membedakan 1+2*3 = 7 dan (1+2)*3=9,untuk komputer yang dikatakan “stupid thing” pasti kebingungan.
