Python DSALesson 94Preview gratis
Stacks
Lesson ini bagian dari Python · Semua level
Ringkasan
Pelajaran ini menjelaskan stack, struktur data yang bekerja dengan prinsip LIFO atau Last In First Out. Elemen hanya bisa ditambahkan dan diambil dari satu sisi yang sama, yaitu bagian teratas (top). Kamu akan belajar operasi push, pop, dan peek, serta melihat penerapannya pada fitur undo, pengecekan tanda kurung, dan evaluasi ekspresi.
Poin kunci
- Stack bekerja LIFO: elemen terakhir yang masuk adalah yang pertama keluar.
- Push menambahkan elemen ke top, pop menghapus elemen top, dan peek membaca elemen top tanpa menghapusnya.
- Di Python stack paling mudah diwakili dengan list biasa menggunakan append() dan pop().
- Struktur collections.deque juga bisa digunakan sebagai stack dan lebih efisien untuk operasi di kedua ujung.
- Pop pada stack kosong akan memunculkan error IndexError pada list Python.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.