Data StructuresPemulaFase C–FE1E5

Balanced Brackets

Memeriksa apakah kurung buka dan tutup berpasangan rapi adalah contoh klasik penggunaan Stack. Setiap kurung buka didorong ke stack; setiap kurung tutup harus cocok dengan yang terakhir masuk (paling atas stack). Bila cocok sampai habis dan stack kosong, teks dinyatakan seimbang. Visualisasi mendorong dan mengeluarkan kurung dari stack sampai vonis akhir.

Example use case

Fitur editor kode yang menandai kurung tutup yang hilang saat kamu menulis program bekerja persis dengan cara ini.

Syllabus

Dorong kurung buka ke stack; cocokkan tiap kurung tutup dengan yang paling atas — kosong di akhir berarti seimbang.

Objectives

·Memahami struktur data Stack (masuk terakhir, keluar pertama)
·Menerapkan stack untuk mencocokkan pasangan
·Menghubungkan konsep ini dengan alat pemrograman nyata

How It Works

·Telusuri teks karakter demi karakter.
·Bila menemukan kurung buka, dorong (push) ke stack.
·Bila menemukan kurung tutup, ambil (pop) atas stack dan cek pasangannya cocok.
·Di akhir, teks seimbang bila stack kosong dan tak ada yang tak cocok.

Prerequisites

·Perulangan pada karakter
·Konsep tumpukan (LIFO)

Real-World Uses

·Pengecek sintaks di editor kode seperti VS Code.
·Validasi rumus dan ekspresi matematika.
·Penguraian (parsing) berkas HTML dan JSON.

Complexity O(panjang teks)