[ C++ ] STL---stack与queue，C++ STL中的stack与queue简介

摘要：，，本文介绍了C++标准模板库（STL）中的两种容器：stack和queue。stack是一种后进先出（LIFO）的数据结构，用于存储具有相同类型的元素，提供了push和pop操作。queue是一种先进先出（FIFO）的数据结构，用于管理元素序列，提供了enqueue和dequeue操作。这两种容器在编程中广泛应用于各种场景，如函数调用、任务调度等。

目录

stack简介

1、stack是一种具有后进先出（LIFO）特性的容器适配器，它只允许从容器的一端（称为栈顶）进行元素的插入和删除操作。

2、stack是基于容器适配器实现的，该适配器对特定类进行封装，将其作为底层的容器，它提供一组特定的成员函数来访问其元素，元素的插入和删除操作都在容器的尾部（即栈顶）进行。

3、stack的底层容器可以是任何标准的容器类模板或特定的容器类，这些容器类应支持以下操作：判空、获取尾部元素、尾部插入元素、尾部删除元素，标准容器如vector、deque、list均符合这些要求，如果没有指定特定的底层容器，stack默认使用deque。

stack的常用接口

以下是stack的一些常用接口及其功能简述：

1、push：向栈顶插入元素。

2、pop：从栈顶删除元素。

3、top：返回栈顶元素（不修改栈的状态）。

4、empty：判断栈是否为空。

以下是一个简单的stack使用示例（C++）：

#include <iostream>
#include <stack>
int main() {
    std::stack<int> st; // 创建一个int类型的stack对象
    // 入栈操作：1,2,3,4
    st.push(1);
    st.push(2);
    st.push(3);
    st.push(4);
    // 输出栈顶元素
    std::cout << "栈顶元素为：" << st.top() << std::endl;
    // 其他操作...
    return 0;
}

stack的模拟实现（可选）

您可以进一步深入研究stack的模拟实现细节，包括其数据结构、算法设计等，这部分内容可以根据您的需求进行扩展。

四、queue简介及常用接口（与stack类似）

queue的模拟实现（可选）

与stack类似，您可以深入研究queue的模拟实现细节，包括其数据结构、算法设计等，这部分内容可以根据您的需求进行扩展。