C++中stack的用法
stack是C++STL里的栈容器适配器，严格遵守LIFO（先进后出）：最后放进去的元素最先拿出来。
必须头文件：
#include<stack> #include<iostream> using namespace std;或者
#include<bits/stdc++.h>//C++万能头文件 using namespace std;一.基本定义
stack<数据类型>容器名
//stack的定义 stack<int>s1; //定义一个储存数据类型为int的stack容器s1 stack<double>s2; //定义一个储存数据类型为double的stack容器s2 stack<string>s3; //定义一个储存数据类型为string的stack容器s3 stack<结构体类型>s4; //定义一个储存数据类型为结构体类型的stack容器s4 stack<int> s5[N]; //定义一个储存数据类型为int的stack容器数组,N为大小 stack<int> s6[N]; //定义一个储存数据类型为int的stack容器数组,N为大小二.stack中常用的成员函数
1.push(x):入栈（压栈）
把元素放在栈顶，栈长度+1
stack<int>ch; ch.push(10); ch.push(20); ch.push(30); //栈结构：底->10,20,30<-顶2.top():取栈顶元素
只看不取，返回栈顶值，不删除
cout<<ch.top()；//输出结果为30注意：空栈调用top()会崩溃，使用前必须先判断
3.pop()出栈(弹栈)
只删不返回，删除栈顶元素
ch.pop();//删除30 cout<<ch.top.();//现在输出为20注意：空栈调用pop()会也直接崩溃
4.empty():判断是否为空栈
空栈返回true,非空栈返回false
if(ch.empty()) cout<<"栈空"<<endl; else cout<<"栈非空<<endl;5.size():获取元素个数
cout<<ch.size();//当前有两个元素，结果为26.swap():交换两个栈
stack<int>a,b; a.push(1); b.push(2); a.swap(b);三.栈的遍历
stack不能用for循环和访问下标ch[i],只能循环取top->pop
#include <bits/stdc++.h> using namespace std; int main() { stack<int> ch; ch.push(1); ch.push(2); ch.push(3); // 只能从栈顶一个个拿 while (!ch.empty()) { cout << ch.top() << " "; ch.pop(); } // 输出：3 2 1 return 0; }四.完整安全的写法
永远先判断空再top/pop,防止崩溃
#include <bits/stdc++.h> using namespace std; int main() { stack<int> st; st.push(5); st.push(6); st.push(7); // 安全遍历 while (!st.empty()) { int val = st.top(); cout << val << endl; st.pop(); } return 0; }五、栈的底层原理（简单理解）
1.stack 不是独立容器，是“包装器”
2. 默认基于 deque （双端队列）
3.只开放：尾部插入、尾部删除、尾部访问
4.屏蔽了中间、头部的操作，保证只能栈顶操作
六.易错点总结（非常重要）
1. ❌ 不能 st[0] 、 st.begin() 、 st.end() 遍历
2. ❌ 空栈 top() / pop() 必崩溃
3. ❌ pop() 没有返回值，取值必须 top()
4. ✅ 操作永远只能在栈顶
5. ✅ 顺序一定：后进先出