Modul ini memperkenalkan dua struktur data linear yang kerap dipakai sebagai penyangga perhitungan, yaitu stack dengan prinsip LIFO dan antrian dengan prinsip FIFO. Materinya bergerak dari implementasi dari nol, aplikasi klasik stack, buffer melingkar yang hemat memori, deque dua ujung, hingga stack monotonik untuk keluarga soal next greater element. Modul ini berada setelah modul array, two pointer, hashing, dan linked list, sehingga analisis kompleksitas serta struktur node berantai dapat dipakai dengan bebas. Semua contoh ditulis dalam Python dan Java beserta keluaran yang dapat direproduksi.
Stack dan antrian
Modul stack dan antrian: LIFO, FIFO, buffer melingkar, deque, dan stack monotonik.
0/0 selesai
- Stack
Prinsip LIFO dan implementasi stack dengan array maupun list.
- Aplikasi stack
Pemeriksaan tanda kurung seimbang, mekanisme undo, dan evaluasi ekspresi.
- Antrian
Prinsip FIFO dan implementasi buffer melingkar yang hemat memori.
- Deque
Operasi pada dua ujung antrian serta pratinjau deque monotonik.
- Stack monotonik
Keluarga soal elemen berikutnya yang lebih besar dengan stack yang dijaga tetap terurut.