C++ STL容器：序列式容器-栈stack

摘要：

   CC++ STL（Standard Template Library，标准模板库）在C++编程中的重要性不容忽视，STL提供了一系列容器、迭代器、算法和函数对象，这些组件极大地提高了C++程序的开发效率和代码质量。

STL 容器 分为 2 大类 , 分别是“序列式容器” 和“关联式容器 ”。

• 序列式容器：每个元素都有固定位置，取决于插入时机和地点，其底层为线性序列的数据结构，里面存储的是元素本身。
• 关联式容器：元素位置取决于特定的排序准则，和插入顺序无关，其里面存储的是< key , value >结构的键值对，在数据检索时比序列式容器效率更高。

   本系列博文将详细介绍C++STL的各种容器的特性优缺点，以及其常用算法方法等。本文介绍的是序列式容器-栈stack。

（开发环境：VScode，C++17）

关键词： C++，STL，数据存储，数据类型，栈，stack

声明：本文作者原创，转载请附上文章出处与本文链接。

正文：

stack

stack容器相当于栈，满足先进后出的原则，即插入和删除都只能再栈顶操作。（有需要更深入了解数据结构栈的，可看同专栏下数据结构分支）

常用函数：

• push()：使用函数将元素压入stack的顶部。例如：intStack.push(element);
• top()：使用函数可以获取stack顶部的元素，但不删除它。例如：int value = intStack.top();
• pop()：使用函数可以删除stack顶部的元素。例如：intStack.pop();
• empty()：使用函数可以检查stack是否为空。如果为空，则返回true；否则返回false。例如：bool bEmpty = intStack.empty();
• size()：使用函数可以返回stack中元素的数量。例如：int size = intStack.size();

使用例子：

#include <iostream>
#include <stack>
using namespace std;

int main()
{
    stack<int> s;

    // 压入元素
    for (int i = 0; i < 5; i++) {
        s.push(i + 1);
    }
  
    // 访问栈顶元素 
    cout << "栈顶元素: " << s.top() << endl;  
  
    // 弹出栈顶元素  
    s.pop();  
    cout << "弹出后栈顶元素: " << s.top() << endl;  
  
    // 判断stack是否为空  
    if (s.empty()) {  
        cout << "stack为空" << endl;
    }
    else {
        cout << "stack非空" << endl;
    }
  
    // 获取stack的大小
    cout << "stack的大小: " << s.size() << endl;
  
    return 0;
}

推荐阅读

博客主页：https://blog.csdn.net/weixin_45068267
（客官逛一逛，有许多其它有趣的专栏博文）

C/C++专栏：https://blog.csdn.net/weixin_45068267/category_12268204.html
（内含其它STL容器使用及对应的数据结构实现）