0Pricing
Coding Interview Prep · Pelajaran

Stack untuk Mencocokkan Kurung

Memvalidasi tanda kurung dengan stack

Stack untuk Mencocokkan Kurung adalah pelajaran Coding Interview Prep gratis di CoddyKit. Ini adalah pelajaran 1 dari 4. Kamu bisa membaca pelajaran lengkapnya di bawah secara gratis — lalu praktikkan langsung di browser dengan editor kode bawaan dan tutor AI 24/7. Ini adalah bagian dari jalur belajar Coding Interview Prep, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus Coding Interview Prep mencakup 4 pelajaran total.

Masuk Terakhir, Keluar Pertama

Tumpukan adalah susunan elemen tempat elemen terakhir yang Anda tambahkan menjadi elemen pertama yang dikeluarkan, seperti saat menumpuk piring. 🍽️

Daftar Python Adalah Tumpukan

Dalam Python, Anda tidak memerlukan kelas khusus. Daftar biasa sudah berfungsi sebagai tumpukan yang cepat dan siap digunakan dalam kompetisi.

stack = []

Masukkan dengan append

Untuk menambahkan sebuah elemen ke atas tumpukan, Anda memanggil append, yang menempatkan nilai tersebut di akhir daftar dalam waktu O(1).

stack.append('(')
stack.append('[')

Keluarkan dari Atas

Memanggil pop tanpa indeks akan menghapus dan mengembalikan elemen terakhir, yaitu elemen yang paling baru dimasukkan ke tumpukan.

top = stack.pop()  # removes '['

Lihat Tanpa Menghapus

Untuk melihat elemen teratas tanpa mengeluarkannya, cukup baca stack[-1]. Pemeriksaan ini berguna sebelum memutuskan untuk menggunakan pop.

if stack:
    top = stack[-1]

Selalu Periksa Apakah Kosong

Menggunakan pop pada tumpukan kosong akan menimbulkan kesalahan. Lindungi setiap pop dengan terlebih dahulu memeriksa if stack agar solusi Anda tidak pernah gagal.

Gagasan Pencocokan Kurung

Kurung dapat bersarang dengan sempurna, sehingga tumpukan sangat cocok digunakan. Masukkan setiap kurung buka, lalu setiap kurung tutup harus cocok dengan elemen teratas tumpukan.

Petakan Kurung Tutup ke Kurung Buka

Simpan kamus kecil yang memasangkan setiap kurung tutup dengan kurung buka yang diharapkannya, sehingga pemeriksaan tetap jelas.

pairs = {')': '(', ']': '[', '}': '{'}

Telusuri dan Tentukan

Telusuri teks satu kali. Masukkan kurung buka, lalu saat menemukan kurung tutup, bandingkan dengan elemen teratas yang dikeluarkan menggunakan peta pasangan Anda.

for c in s:
    if c in pairs.values():
        stack.append(c)

Ketidakcocokan Berarti Tidak Valid

Jika kurung buka yang dikeluarkan tidak cocok, atau tumpukan kosong saat diperlukan, teks tersebut langsung tidak valid.

    elif not stack or stack.pop() != pairs[c]:
        return False

Tumpukan Kosong di Akhir

Setelah penelusuran selesai, kurung buka yang tersisa berarti ada sesuatu yang tidak pernah ditutup. Teks tersebut hanya valid jika tumpukannya akhirnya kosong.

return not stack

Pemeriksaan Singkat

Anda sedang memvalidasi kurung dengan tumpukan. Apa arti tumpukan yang tidak kosong tepat di akhir?

Ringkasan: Tumpukan Menangani Kurung

Anda telah mempelajari bahwa daftar dapat berfungsi sebagai tumpukan: masukkan kurung buka, keluarkan saat menemukan kurung tutup, dan tumpukan yang kosong di akhir berarti kurung-kurungnya seimbang. Bagus sekali! 🎉

Pertanyaan yang Sering Diajukan

Apakah pelajaran “Stack untuk Mencocokkan Kurung” gratis?

Ya — teks lengkap “Stack untuk Mencocokkan Kurung” gratis dibaca di sini di web. Untuk praktiknya secara interaktif (editor kode bawaan dan tutor AI 24/7) dan buka sisa kursus Coding Interview Prep, upgrade ke CoddyKit PRO. Kursus Coding Interview Prep mencakup 4 pelajaran total.

Apa yang akan aku pelajari di “Stack untuk Mencocokkan Kurung”?

Memvalidasi tanda kurung dengan stack Kamu berlatih Coding Interview Prep dengan kode praktik yang langsung kamu jalankan di browser, dan tutor AI 24/7 menjawab pertanyaanmu saat kamu mengerjakan pelajaran ini.

Apakah aku perlu pengalaman untuk memulai Coding Interview Prep?

Tidak diperlukan pengalaman sebelumnya. Coding Interview Prep di CoddyKit dirancang untuk pemula hingga pelajar tingkat lanjut, jadi kamu bisa memulai di sini atau dari awal dan belajar sesuai kecepatan kamu sendiri. Ini adalah pelajaran 1 dari 4.

Berapa lama pelajaran “Stack untuk Mencocokkan Kurung” memakan waktu?

Sebagian besar pelajaran CoddyKit memakan waktu sekitar 5–10 menit. Setiap pelajaran ringkas dan interaktif, jadi kamu membuat kemajuan stabil dan melanjutkan dari tempat kamu tinggalkan di web dan aplikasi.

Bisakah aku menulis dan menjalankan kode dalam pelajaran Coding Interview Prep ini?

Ya. Setiap pelajaran Coding Interview Prep menyertakan editor kode bawaan, jadi kamu menulis dan menjalankan kode nyata langsung di browser dan mendapatkan umpan balik AI instan — tidak diperlukan penyiapan lokal.

Semua pelajaran dalam kursus ini

  1. Stack untuk Mencocokkan Kurung
  2. Stack Monoton: Elemen Lebih Besar Berikutnya
  3. Queue dan collections.deque
  4. Maksimum Sliding Window dengan Deque
← Kembali ke Coding Interview Prep