# Monotonic stack & Monotonic queue

**Đối tượng:** Học sinh chuyên Tin THPT; học sinh THCS đặt mục tiêu cao trong các kỳ thi.

**Kiến thức tiền đề:** cấu trúc [Stack](https://vnoi.info/wiki/algo%2Fdata-structures%2FStack.md?redirected_from=translate%2Fdata-structures%2FStack.md), [Queue](https://www.geeksforgeeks.org/queue-cpp-stl/), [Deque](https://www.geeksforgeeks.org/deque-cpp-stl/).

**Độ khó:** Dễ.

**Nội dung:**

\- Thuật toán Monotonic Stack để xác định dãy con đơn điệu (tăng dần, giảm dần,...) và các ứng dụng.

\- Thuật toán Monotonic Queue/Deque trong bài toán tìm Max, Min trong sliding window và các ứng dụng của nó.

**Mục đích:** Giới thiệu về thuật toán nêu trên và các bài toán áp dụng.

[Monotonic stack & Monotonic queue](https://docs.giftedbat.edu.vn/attachments/202)