Aktivitas ini bertujuan melatih peserta didik untuk memahami konsep struktur data stack (tumpukan) dan operasi perhitungan pada komputer (postfix).

Apa Yang Kalian Perlukan?

Tidak diperlukan peralatan khusus.

Operasi Perhitungan

Operasi perhitungan matematika yang umum digunakan dalam kehidupan sehari-hari adalah operasi perhitungan infix, dimana operator dituliskan di tengah, misalnya 1 + 2. Terdapat dua jenis ekspresi matematika lain, yaitu operasi perhitungan prefix (operator dituliskan di awal, contohnya + 1 2), dan postfix (operator dituliskan di akhir, contohnya 1 2 +).

Mengapa di bidang informatika dibutuhkan berbagai cara menuliskan operasi perhitungan matematika? Hal ini karena komputer menggunakan operasi perhitungan postfix dalam menyelesaikan perhitungan matematika.

Bagaimana operasi perhitungan postfix menggunakan tumpukan (stack)?

Berapakah hasil dari operasi perhitungan Postfix 1 2 3 * + 2 – ?

Langkah 1:  tumpuk angka sampai tanda operator.

Langkah 2: setelah bertemu tanda operator ambil dua angka dari tumpukan paling atas, kemudian hitung angka bawah dengan angka atas, dan masukkan hasil perhitungan kedalam tumpukan.

Gunakan langkah 1 dan 2 sampai operasi perhitungan selesai.

Jadi hasil dari operasi perhitungan Postfix 1 2 3 * + 2 – adalah 5

Perubahan tumpukan dari awal sampai akhir dapat digambarkan sebagai berikut:

Contoh:

Operasi Postfix	Perhitungan Komputer dengan Tumpukan (Stack)	Hasil
5 4 + 3 – 2 +		8
1 2 7 3 – * +		9

Tantangan:

Kerjakan operasi postfix berikut seperti pada contoh diatas:

Operasi Postfix	Perhitungan Komputer dengan Tumpukan (Stack)	Hasil
2 3 + 1 * 4 –
2 3 1 + * 4 –
2 3 1 + + 2 /
2 3 + 2 1 – *
2 3 * 2 1 – +