【C++】容器篇（三）—— stack的基本介绍及其模拟实现_c++ stack

前言：

在之前的学习中我们已经了解了 vector 和 list ，今天我将带领学习的是关于STL库中的 stack的学习！！！

---

目录

（一）基本介绍

1、基本概念

 2、容器适配器

（二）基本使用

（三）stack模拟实现

1、stack的使用

2、 模拟实现

（四）题目讲解

1、逆波兰表达式求值

（五）总结

---

（一）基本介绍

学过数据结构的小伙伴对于 stack 结构应该是不陌生的，最主要的特点便是遵循Last In First Out（LIFO）的规则，这意味着最近添加的项目将首先被删除。

1、基本概念

接下来，我们先从文档来认识，看文档中是如何描述的。

• 链接如下：stack文档介绍

1.  从上我们看出stack是STL库中的一种容器，它用于存储数据，并遵循Last In First Out（LIFO）的规则；
2. 堆栈是一种容器适配器，stack在C++ STL库中实现为一个模板类，提供一组特定的成员函数来访问其元素。

---

 2、容器适配器

此时可能就有很多小伙伴比较好奇什么叫做 “容器适配器”了，在这里我简单的介绍一下：

• ⚔️ 容器适配器（又叫配机器）是STL库中的一类容器，使用已有的容器类来实现适配器的功能，从而提供方便的数据结构 ⚔️

容器适配器包括三种：stack、queue和priority_queue（后两者在后面会给大家介绍）