面试题：栈与队列的应用各举一例？

栈

LIFO：函数调用栈、括号匹配、单调栈（下一更大元素）。

队列

FIFO：BFS、滑动窗口、生产者消费者。

双端队列

两端 O(1) 进出，某些题可简化实现。