如何打印std::stack的内容并返回其大小？

要打印std::stack的内容并返回其大小，可以通过以下步骤实现：

基础概念

std::stack是C++标准库中的一个容器适配器，它提供了栈的基本操作，如push、pop和top。栈是一种后进先出（LIFO）的数据结构。

类型

std::stack可以基于不同的底层容器实现，如std::deque、std::vector等，默认情况下使用std::deque。

应用场景

深度优先搜索（DFS）：在图和树的遍历中常用。
括号匹配：检查表达式中的括号是否匹配。
深度优先算法：如拓扑排序等。

打印`std::stack`的内容并返回其大小

由于std::stack没有提供迭代器，无法直接遍历其内容。可以通过将栈中的元素临时转移到另一个容器（如std::vector）来实现打印和计算大小。

#include <iostream>
#include <stack>
#include <vector>

template <typename T>
void printStack(std::stack<T>& s) {
    std::vector<T> temp;
    size_t size = s.size();
    while (!s.empty()) {
        temp.push_back(s.top());
        s.pop();
    }
    std::cout << "Stack size: " << size << std::endl;
    std::cout << "Stack contents: ";
    for (auto it = temp.rbegin(); it != temp.rend(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    // Restore the stack
    for (auto it = temp.rbegin(); it != temp.rend(); ++it) {
        s.push(*it);
    }
}

int main() {
    std::stack<int> s;
    s.push(1);
    s.push(2);
    s.push(3);
    printStack(s);
    return 0;
}