From 4b2f0408cd907e1dbb3f6c0a39da8c611d9e3fa5 Mon Sep 17 00:00:00 2001 From: Muh Yusuf Date: Wed, 3 Sep 2025 22:14:57 +0700 Subject: [PATCH] fix: readme studi kasus --- case_study/readme.md | 13 +++++++++++++ 1 file changed, 13 insertions(+) diff --git a/case_study/readme.md b/case_study/readme.md index e69de29..27ab2f0 100644 --- a/case_study/readme.md +++ b/case_study/readme.md @@ -0,0 +1,13 @@ +# 📚 Studi Kasus Stack + +## A. Validasi Pasangan Bracket + +### Deskripsi +Dalam ekspresi matematika atau program, sering digunakan tanda kurung seperti `()`, `[]`, dan `{}`. +Setiap kurung yang dibuka harus memiliki pasangan kurung yang ditutup **dalam urutan yang benar**. + +Stack digunakan untuk menyelesaikan masalah ini karena sifatnya **Last In, First Out (LIFO)**. +- Setiap kali menemukan kurung buka, kita simpan ke dalam stack. +- Setiap kali menemukan kurung tutup, kita ambil elemen terakhir dari stack dan cek apakah pasangannya cocok. +- Jika sampai akhir pengecekan stack kosong dan semua pasangan cocok, maka ekspresi valid. +- Jika ada kurung yang tidak cocok atau urutan penutupannya salah, maka ekspresi tidak valid.