Struktur Data - Aplikasi Penggunaan Stack

Stack merupakan struktur data yang memiliki sifat LIFO (Last In First Out). Hal ini dapat kita aplikasikan secara langsung dengan cara konversi matematika dari Infix ke Postfix. Berikut beberapa contoh aplikasi stack sederhana:

1. Konversi Infix ke Postfix

Infix adalah format penulisan matematika yang kita temui sehari-hari (A + B). Untuk memudahkan mesin dalam membaca dan mengevaluasi sebuah operasi perhitungan, maka diperlukan konversi ke format Postfix (AB+).

Visualisasi Stack:

SymbolPostfix StringStack
((
AA(
+A(+
BAB(+
)AB+
*AB+*
CAB+C*
End of StringAB+C*

Contoh algoritma konversi Infix ke Postfix:




2. Evaluasi Postfix

Setelah melakukan konversi dari Infix ke Postfix, maka diperlukan evaluasi untuk mendapatkan hasil akhir dari operasi yang dilakukan.

Visualisasi Stack:

    23+5*

    1. READ 2 → push(2)
        Stack: [2]
    2. READ 3 → push(3)
        Stack: [2, 3]
    3. READ + → pop 3, pop 2. Hitung 2 + 3 = 5. push(5)
        Stack: [5]
    4. READ 5 → push(5)
        Stack: [5, 5]
    5. READ * → pop 5, pop 5. Hitung 5 * 5 = 25. push(25)
        Stack: [25]

Contoh algoritma evaluasi Postfix:




Source code Aplikasi Penggunaan Stack

Comments

Post a Comment

Popular posts from this blog

Struktur Data - Review C++

Image
1. Mencetak Hello, World! Deskripsi : Program untuk mencetak teks dalam tanda kutip yakni    Hello, World!   Output :  2. Print Nama Menggunakan cout Deskripsi : Mencetak nama dalam  bahasa  C++ menggunakan  cout   dan operator  << Output :  3. Fungsi puts() Deskripsi : Fungsi yang juga dapat mencetak string ke layar   Output :    4. Penggunaan cin Deskripsi : Menggunakan cin yang merupakan bagian dari library <iostream> untuk mengambil input. Operator >> digunakan untuk mengambil data dan menyimpannya. Output :      < Input      < Output 5. Mengecek bilangan ganjil atau genap Deskripsi : Menentukan suatu bilangan ganjil atau genap dengan operator modulo (%) dan if-else  Output :  6. Loop Deskripsi :  Mencetak angka berpola menggunakan for loop Output :  7. Fungsi untuk mengecek Vowel atau Consonant Deskripsi :  Mengecek apakah suatu huruf ...
Read more

Struktur Data - Array dalam C++

Image
  Definisi Array dalam C++ Array adalah struktur data yang digunakan untuk menyimpan sekumpulan elemen dengan tipe data yang sama dalam satu variabel.  Contoh penggunaan array: 1. Iterasi menggunakan Array Penggunaan iterasi untuk menampilkan nilai array dan alamat memori yang menyimpan masing-masing elemen. Output : 2. Input pada Array Menggunakan cin untuk mengambil input dan menampilkannya menggunakan proses iterasi Output :  3. Menghitung rata-rata Menerima lima nilai yang dimasukkan oleh pengguna dan dijumlahkan pada variabel total. Nilai yang terdapat pada total kemudian dibagi sebanyak 5.0 untuk mendapatkan rata-rata dengan tipe data float (desimal). Output :  4. Mencari nilai max Mencari nilai tertinggi dalam array menggunakan if Output :  5. Menentukan kelulusan Mengecek nilai untuk menentukan kelulusan dengan operator >= 75 yang mengeluarkan output "Lulus" dan "Tidak Lulus" apabila nilai tidak memenuhi kriteria. Output :  6. Penggunaan Arr...
Read more