STL stack适配器

STL stack适配器教程

stack 栈适配器是一种单端开口的容器，实际上该容器模拟的就是栈存储结构，即无论是向里存数据还是从中取数据，都只能从这一个开口实现操作。

stack 适配器的开头端通常称为栈顶。由于数据的存和取只能从栈顶处进行操作，因此对于存取数据，stack 适配器有这样的特性，即每次只能访问适配器中位于最顶端的元素，也只有移除 stack 顶部的元素之后，才能访问位于栈中的元素。

栈中存储的元素满足 “后进先出（简称LIFO）” 的准则，stack 适配器也同样遵循这一准则。

STL stack适配器详解

语法

#include <stack>
using namespace std;

说明

使用 stack 适配器，必须要引入 stack 适配器头文件。

图解

STL stack适配器成员函数

成员函数列表

成员函数	功能
empty()	当 stack 栈中没有元素时，该成员函数返回 true；反之，返回 false。
size()	返回 stack 栈中存储元素的个数。
top()	返回一个栈顶元素的引用，类型为 T&。如果栈为空，程序会报错。
push(const T& val)	先复制 val，再将 val 副本压入栈顶。这是通过调用底层容器的 push_back() 函数完成的。
push(T&& obj)	以移动元素的方式将其压入栈顶。这是通过调用底层容器的有右值引用参数的 push_back() 函数完成的。
pop()	弹出栈顶元素。
emplace(arg…)	arg… 可以是一个参数，也可以是多个参数，但它们都只用于构造一个对象，并在栈顶直接生成该对象，作为新的栈顶元素。
swap(stack & other_stack)	将两个 stack 适配器中的元素进行互换，需要注意的是，进行互换的 2 个 stack 适配器中存储的元素类型以及底层采用的基础容器类型，都必须相同。

说明

和其他序列容器相比，stack 是一类存储机制简单、提供成员函数较少的容器。

案例

创建并使用stack适配器

创建一个 stack 适配器，并使用

#include <iostream>
#include <stack>
#include <list>
using namespace std;
int main()
{
    cout << "嗨客网(www.haicoder.net)\n" << endl;
    list<int> values{ 1, 2, 3 };
    stack<int, list<int>> my_stack(values);
    cout << "size of my_stack: " << my_stack.size() << endl;
    while (!my_stack.empty())
    {  
        cout << my_stack.top() << endl;
        my_stack.pop();
    }
    return 0; 
}

我们在 Linux 下使用 g++ 进行编译，具体命令如下：

g++ stack.cpp -std=c++11

编译后，我们直接运行生成的二进制文件 a.out，如下图所示：

我们创建了一个 stack 适配器，并使用其访问了 list 中的所有元素。

STL stack适配器总结

stack 栈适配器是一种单端开口的容器，实际上该容器模拟的就是栈存储结构，即无论是向里存数据还是从中取数据，都只能从这一个开口实现操作。