STL之栈stack（C++）

1、栈（stack）的定义

栈（stack）是限定在表尾进行插入或删除操作的线性表。如图a，表尾称为栈顶，表头端称为栈底。栈修改的原则为：后进先出。
运用 stack， 必须声明请头文件： #include <stack>。
stack 声明：如声明一个元素类型为整型的 stack ：stack<int> st;

2、栈（stack）的主要成员函数

（1）栈主要的三个成员函数

st.push() // 将一个元素置入stack 内。
st.top() //返回stack内的 “下一个” 元素。
st.pop() //从stack中移除栈顶元素

（2）注意

如果stack 内没有元素，则执行 top() 和 pop() 会导致未定义的行为。所以，在使用前可以先用成员函数 size() 或 empty() 来检验容器是否为空。

（3）用法示例

#include <iostream>
#include <stack>

using namespace std;

int main(){
   
	stack<int> st;
	
	//进栈 
	st.push(1);
	st.push(2);