开头总结:
C++中STL的概念总结:
1、容器
2、迭代器
STL中所有的不同库都是容器的概念体现,基本操作都是基于迭代器的操作。
栈的特性是先进后出,和队列一样,是一个具有特殊限定的vector。
栈的基本用法:
//栈的声明:
stack<int> st ;
//栈的基本用法:
//栈判空
st.empty();
//入栈操作
st.push();
//栈的大小
st.size();
//得到栈顶元素
st.top();
//出栈操作
st.pop();
st.swap(st_1);//st和st1栈的互换