前言
本篇文章将总结SLT - stack，以及其常用方法。
一、STL？
STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。STL 是 C++ 标准库的一部分。
常用的容器：vector，stack，queue，deque，list，map，set。
头文件：algorithm，stack。
以下将展开讲解容器 stack的用法.
二、stack
1. stack的创建
#include<iostream>
#include<algorithm>
#include<stack>
using namespace std;
int main() {
stack<int> st;
stack<int> st(1,2,3,5);
return 0;
}
2. stack相关方法
int size = st.size();
int topNum = st.top();//栈顶元素
st.push(a);//元素入栈
st.pop();//元素出栈
st.empty();//判断是否为空
3. 如何对satck进行排序
在vector中，可以使用sort函数排序，那么stack怎么进行排序呢？（vector详解：vector）
/*
从小到大的排序，利用辅助栈，每次取出一个元素，将r中更大的数，移回s中，直到r之前的元素是比r更小（=）或者是r空
*/
stack<int> sort(stack<int> s)//s {3,4,2,6,1}
{
stack<int> r;//辅助栈
while(!s.empty())
{
int temp = s.top();
s.pop();
while(!r.empty() && r.top()>temp)
{
s.push(r.top());
r.pop();
}
r.push(temp);
}
return r;
}
`提示：代码手敲，欢迎指出错误，以及知识补充，下一期说：queue和deque
