STL中容器适配器的类型与适用范围详细说明

# 1. STL简介及容器概述

1.1 STL简介

1.2 容器概述

1.3 容器适配器的概念和作用

# 2. STL中容器适配器的基本类型

容器适配器是STL中的一种重要概念，它们提供了方便的方式来使用底层容器的功能，同时限制了对底层容器的直接访问。STL中提供了几种常见的容器适配器，包括栈（stack）、队列（queue）和优先队列（priority_queue）。下面将分别介绍它们的基本类型和用法。

### 2.1 栈（stack）容器适配器

栈是一种遵循后进先出（LIFO）原则的数据结构，即最后进入栈的元素最先被取出。在STL中，栈容器适配器通过封装底层容器（默认是deque）实现了栈的功能。栈容器适配器是一个非常实用的工具，常用于需要后进先出顺序访问元素的场景。

#### 栈容器适配器的特点
- 后进先出（LIFO）原则
- 只能在容器的顶部进行插入（push）和删除（pop）操作
- 允许查看栈顶元素（top）

#### 栈容器适配器的使用方法

# Python示例代码
from queue import LifoQueue

# 创建一个栈容器适配器
stack = LifoQueue()

# 入栈操作
stack.put(1)
stack.put(2)
stack.put(3)

# 出栈操作
print(stack.get())  # 输出3
print(stack.get())  # 输出2

#### 栈容器适配器的常用操作
- push(elem)：将元素压入栈顶
- pop()：弹出栈顶元素
- top()：返回栈顶元素，但不弹出
- empty()：判断栈是否为空
- size()：返回栈中元素的个数

栈容器适配器是非常高效且易用的数据结构，适用于需要严格遵循后进先出原则的应用场景。在实际开发中，栈常用于表达式计算、函数调用等场景。

# 3. 栈（stack）容器适配器详解

栈（stack）容器适配器是一种后进先出（Last In First Out，LIFO）的数据结构，可以理解为只能在栈顶进行插入和删除操作的线性表。在STL中，栈容器适配器是通过适配底层的序列容器实现的，提供了栈的功能接口，方便用户对数据进行操作。

#### 3.1 栈容器适配器的特点
- 栈容器适配器的元素存取仅限于栈顶，不能对中间或底部的元素进行访问。
- 支持插入（push）和删除（pop）操作，保证了后进先出的特性。
- 栈容器适配器不提供迭代器，因为只能访问栈顶元素。

#### 3.2 栈容器适配器的使用方法
在C++中，可以使用`std::stack`模板类实现栈容器适配器。以下是一个简单的示例代码：

#include <iostream>
#include <stack>

int main() {
    // 声明一个整型栈
    std::stack<int> intStack;

    // 入栈操作
    intStack.push(1);
    intStack.push(2);
    intStack.push(3);

    // 出栈操作
    while (!intStack.empty()) {
        std::cout << intStack.top() << " ";