Stack dan Queue. Struktur data linier dengan akses terbatas: LIFO untuk stack, FIFO untuk queue.

Setiap Chapter pada Section ini disusun bertahap: konsep dasar, implementasi C++, lalu latihan dan refleksi. Pastikan pembaca menyelesaikan Chapter sebelumnya karena topik saling berkaitan.

# Konsep Stack

Struktur LIFO untuk undo, evaluasi ekspresi, dan call stack.

Buka → # Implementasi Stack

Tiga varian: array, linked list, dan std::stack<T, Container>.

Buka → # Konsep Queue

Struktur FIFO untuk BFS, scheduling, dan buffer.

Buka → # Implementasi Queue

Array circular, linked list, dan std::queue.

Buka → # Circular Queue

Ring buffer dengan trik modulo untuk kapasitas tetap.

Buka → # Deque

Double-ended queue — operasi O(1) di kedua ujung.

Buka → # Monotonic Stack

Stack dengan invariant terurut untuk NGE, histogram, dan sejenisnya.

Buka → # Monotonic Queue

Deque dengan invariant terurut untuk sliding window extremum.

Buka → # Penerapan Stack dan Queue

Parenthesis matching, infix-postfix, BFS, dan topological sort.

Buka →