C++中的string是标准库提供的字符串类型，相比C语言的字符数组具有显著优势：自动内存管理、丰富的成员函数和运算符重载支持。string支持多种初始化方式，包括默认构造、拷贝构造和C字符串转换。常用操作包括容量管理（size/resize/reserve）、元素访问（[]/迭代器/范围for）和字符串修改（append/+=/find/substr）。此外，string还提供非成员函数如输入输

摘要：vector是C++ STL中的动态数组，采用顺序存储结构，底层为连续内存数组，支持随机访问和尾部增删操作。相比C语言数组，vector具有自动扩容、内存管理、丰富成员方法等优势，支持多种初始化方式（默认、填充、迭代器、拷贝构造）。常用操作包括容量管理（size/resize/reserve）、元素访问（[]/迭代器/范围for）和修改（push_back/pop_back/insert/e

摘要：STL中的list是C++封装的双向链表实现，具有以下特点：1）任意位置插入/删除效率高（O(1)）；2）支持高效链表拼接（splice）；3）内存分配灵活无浪费。但与vector相比，list不支持随机访问（查找需O(n)），内存占用更大（需存储指针），遍历速度较慢。list提供多种初始化方式（默认、填充、迭代器、拷贝构造）和操作接口（size/empty判断容量，begin/end遍历，

本文介绍了C++ STL中的stack容器适配器。stack是一种后进先出(LIFO)的数据结构，只能操作栈顶元素，不支持随机访问和遍历。文章详细说明了stack的初始化、容量操作(empty/size)、访问操作(top)和修改操作(push/pop)，并提供了示例代码。stack底层默认基于deque实现，适用于函数调用栈、括号匹配、字符串逆序、深度优先遍历等需要后进先出的场景，能简化代码逻辑

STL中的queue是一种先进先出(FIFO)的容器适配器，具有受限访问特性，只能操作队首和队尾元素。它提供push()入队、pop()出队、front()访问队首、back()访问队尾等基本操作，但不支持随机访问和迭代器遍历。queue适用于需要"先来先服务"的场景，如BFS算法、任务排队、数据流处理等。典型应用包括迷宫最短路径、二叉树层序遍历、线程任务调度等。其简单安全的接