Praktikum Modul 2: Implementasi Stack dan Evaluasi Ekspresi Matematika

Praktikum Modul 2: Implementasi Struktur Data Stack dan Aplikasi Konversi Notasi

Modul kedua praktikum Struktur Data yang mendalami prinsip operasional struktur data Tumpukan (Stack) dengan disiplin Last-In, First-Out (LIFO) serta penerapannya pada penyelesaian masalah komputasi klasik.

1. Struktur Operasional dan Representasi Stack

Stack dirancang menggunakan kelas mandiri berbasis array dinamis dengan operasi dasar:

• push(item): Memasukkan elemen ke puncak tumpukan dengan kompleksitas $\mathcal{O}(1)$.
• pop(): Mengambil dan menghapus elemen dari posisi teratas dengan validasi stack underflow.
• peek(): Membaca nilai puncak tumpukan tanpa memodifikasi struktur data.
• isEmpty() dan size(): Evaluasi status ketersediaan ruang dan jumlah elemen.

2. Studi Kasus Komputasi Nyata

• Pengecekan Keseimbangan Tanda Kurung (Balanced Parentheses): Algoritma parsing string ekspresi matematika untuk memverifikasi kecocokan pasangan simbol (), {}, dan [].
• Konversi Ekspresi Matematika: Mengubah notasi infix standar manusia ke dalam notasi postfix (Reverse Polish Notation) tanpa tanda kurung serta evaluasi nilai ekspresi postfix menggunakan tumpukan operan.

3. Berkas Praktikum Terlampir

• Laporan pra-praktikum: 240411100085_Modul02_PraPraktikum.pdf memuat algoritma manual tracing stack.
• Laporan resmi praktikum: 240411100085_Modul02_Praktikum.pdf mendokumentasikan kode sumber program, skenario uji string ekspresi, dan analisis galat.