stack、queue 与 deque

queue<int> q;
q.push(1);
int x = q.front();
q.pop();

queue 先进先出，BFS 常用它一层一层处理节点。

stack<char> st;
st.push('(');
char c = st.top();
st.pop();

stack 后进先出，括号匹配、单调栈、递归模拟都常见。

deque<int> dq;
dq.push_front(1);
dq.push_back(2);
dq.pop_front();

deque 两头都能操作，滑动窗口和双端队列优化里经常出现。