【C++初阶学习】第十二弹——stack和queue的介绍和使用

C语言栈：数据结构——栈(C语言版)-CSDN博客

C语言队列：数据结构——队列（C语言版）-CSDN博客

前言：

在之前学习C语言的时候，我们已经学习过栈与队列，并学习过如何使用C语言来实现栈与队列，今天，我们用C++来学习这些知识，让我们探索一下其中的新的知识点

目录

一、stack（栈）

1. 栈的概述

​编辑

2. 栈的构造函数和成员函数

3. 栈的使用示例

4. 注意事项

二、queue（队列）

1. 队列的概述

​编辑

2. 队列的构造函数和成员函数

3. 队列的使用示例

4. 注意事项

三、思考题

四、总结

一、stack（栈）

C++中的stack是一种遵循后进先出原则的容器适配器。它提供了一系列标准的操作，使得用户可以方便地实现栈这种数据结构。

1. 栈的概述

在C++标准库中，stack并不直接暴露给用户，而是作为头文件中stack模板类的声明。这个类是std::deque的封装，因此默认情况下，栈是通过双端队列实现的。但是，用户也可以指定其他的容器作为栈的底层结构，比如std::vector或std::list。

2. 栈的构造函数和成员函数

栈提供了以下构造函数和成员函数，以便用户可以轻松地创建和使用栈：

• 空栈构造函数：创建一个空的栈。
• 基于容器的构造函数：使用一个已存在的容器来初始化栈。
• 拷贝构造函数：创建一个新栈，其内容是另一个栈的副本。

  成员函数包括：

  • empty()：检查栈是否为空。
  • size()：获取栈中的元素数量。
  • top()：返回栈顶元素的引用。
  • push(const T&)：在栈顶插入一个元素。
  • pop()：移除并返回栈顶元素。
  • emplace(const T&)：在栈顶位置构造并插入一个元素。
  • swap(stack&)：与另一个栈交换元素。

    3. 栈的使用示例

    以下是一个简单的使用C++栈的示例代码：

    #include 
    #include 
    int main() {
        std::stack numbers;
        // 压入一些数字
        numbers.push(1);
        numbers.push(2);
        numbers.push(3);
        // 打印栈顶元素
        std::cout