C++ STL 之堆栈(后进先出) stack 详解

Part.I Attention

• stack<T>容器适配器的数据是以 LIFO (Last in First Out, 后进先出) 的方式组织的，可以将它想象成放在餐桌上的一摞盘子。
• 必须要包含头文件#include <stack>

Part.II Funciton

和其他序列容器相比，stack 是一类存储机制简单、所提供操作较少的容器。如下图所示，stack 对象仅仅只有7个函数。

下面是 stack 容器可以提供的一套完整操作：

函数名	含义
top()	返回一个栈顶元素的引用，类型为 T&。如果栈为空，返回值未定义。
push(const T& obj)	可以将对象副本压入栈顶。这是通过调用底层容器的 push_back() 函数完成的。
push(T&& obj)	以移动对象的方式将对象压入栈顶。这是通过调用底层容器的有右值引用参数的 push_back() 函数完成的。
pop()	弹出栈顶元素，不返回任何值。
size()	返回栈中元素的个数。
empty()	在栈中没有元素的情况下返回 true。
emplace()	用传入的参数调用构造函数，在栈顶生成对象。类似于push()，比之少调用一次构造函数
swap(stack<T> & other_stack)	将当前栈中的元素和参数中的元素交换。参数所包含元素的类型必须和当前栈的相同。对于 stack 对象有一个特例化的全局函数 swap() 可以使用。

Part.III Code

完整代码如下：

#include <iostream>
#include <iomanip>
#include <stack>

using namespace std;

int main()
{
    int tmp=0;
    stack<int> stk({0,1,2,3});  // stack<int> stk;
    stack<int> stk1({0,1,2,3}); 
    cout<<stk.top()<<endl;
    stk.pop();
    stk.push(4);
    stk.emplace(5);
    cout<<stk.size()<<setw(3)<<stk.top()<<endl;
    stk.swap(stk1);
    cout<<stk.size()<<setw(3)<<stk.top()<<endl;
    getchar();
    return 0;
}

因为操作比较简单，所以就不进行解释了。下面是输出：

3
5  5
4  3