C++：容器适配器stack详解

介绍

• 定义：stack是一种容器适配器，它提供了一种特殊的线性数据结构，其中元素的插入和删除操作都只能在容器的一端进行，即栈顶。
• 基本概念：stack遵循后进先出（LIFO）的原则，即最后插入的元素将是第一个被删除的元素。

底层实现

• 容器适配器：stack是作为容器适配器被实现的，这意味着它封装了某个具体的容器类（如vector、deque或list）作为其底层存储结构，并提供了一套特定的成员函数来访问这些元素。
• 默认底层容器：如果没有为stack指定特定的底层容器，默认情况下，stack使用deque作为其底层容器。这是因为deque提供了在两端高效插入和删除元素的能力，非常适合stack的需求。

主要操作

• push(x)：将元素x压入栈顶。
• pop()：弹出栈顶元素，即删除栈顶元素。注意，这个函数没有返回值，只是简单地移除了栈顶元素。
• top()：返回栈顶元素的引用，但不删除它。这允许我们访问栈顶元素的值，但如果不小心修改了引用的值，将会改变栈顶元素的值。
• empty()：检查栈是否为空。如果栈为空，则返回true；否则返回false。
• size()：返回栈中元素的个数。

实例

#include <iostream>  
#include <stack>  
using namespace std;  
  
int main() {  
    stack<int> st;  
    st.push(1);  
    st.push(2);  
    st.push(3);  
  
    // 输出栈顶元素  
    cout << "栈顶元素: " << st.top() << endl; // 输出3  
  
    // 弹出栈顶元素  
    st.pop();  
  
    // 再次输出栈顶元素  
    cout << "新的栈顶元素: " << st.top() << endl; // 输出2  
  
    // 检查栈是否为空  
    if (!st.empty()) {  
        cout << "栈不为空" << endl;  
    }  
  
    // 遍历栈（虽然不推荐，但可以通过循环和pop/top实现）  
    while (!st.empty()) {  
        cout << st.top() << " ";  
        st.pop();  
    }  
    cout << endl;  
  
    return 0;  
}

栈元素交换：swap

在两个栈之间交换元素，最直接的方法是使用swap函数（如果语言支持）或者手动将元素从一个栈转移到另一个栈中，然后反向操作以完成交换。以C++的stack容器为例，可以使用swap成员函数来交换两个栈的内容：

#include <stack>  
#include <iostream>  
  
int main() {  
    std::stack<int> stack1;  
    std::stack<int> stack2;  
  
    // 假设两个栈已经被填充  
    stack1.push(1);  
    stack1.push(2);  
    stack1.push(3);  
  
    stack2.push(4);  
    stack2.push(5);  
    stack2.push(6);  
  
    // 使用swap函数交换两个栈的内容  
    stack1.swap(stack2);  
  
    // 打印交换后的栈内容  
    while (!stack1.empty()) {  
        std::cout << stack1.top() << " ";  
        stack1.pop();  
    }  
    std::cout << std::endl;  
  
    while (!stack2.empty()) {  
        std::cout << stack2.top() << " ";  
        stack2.pop();  
    }  
    std::cout << std::endl;  
  
    return 0;  
}