stack

一句话理解

stack 是后进先出的栈。

为什么要学

括号匹配、单调栈、DFS 手写都会用。

讲解

#include 。st.push(x); st.top(); st.pop(); st.empty();

pop 不返回值，要先 top 再 pop。空栈取 top 是 RE。

例子

stack<int> st;
st.push(1);
st.push(2);
cout << st.top();
st.pop();
cout << st.top();

输出：

21

后放的 2 先出来，再看到 1。

常见错误

• empty 时 top/pop。
• 以为 pop 返回栈顶。