栈很像我们的箱子,我们将衣服这些装进箱子,第一个拿出来的肯定是最顶上的那件衣服,栈也一样。
今天我们就来学习栈容器:stack
头文件:<stack>
之前介绍的vector其实是STL中的向量容器
定义也非常简单,和vector一样:
stack<int> st;
但是加入东西时不是之前vector一样:st.push_back(l);
而是st.push(l);
为什么呢?因为stack是栈,如果底部已经有东西就不能将东西再装入底部(不信你试试)
输出也不是像vector一样直接输出st[1],我们要先输出最顶端(因为底部东西看不到)
st.top();
返回长度也很简单,就是返回数组长度一样:
st.size(); //或者写st.length();
那么我们想输出第二个数据怎么办呢?st.top()只能输出顶端呀?
这个问题问得好,我们需要把顶端数据删除:
st.pop();
这个时候我们就可以输出第二个数据啦~