c++有二维stack

在 C++ 中，标准库并没有直接提供二维栈 (Stack of Stacks) 的数据结构，不过你可以通过自定义或组合已有的容器来模拟这个功能。通常，你会创建两个栈，一个用于存储行（可以是 std::vector 或 std::deque），另一个用于存储列（通常是 std::stack）。当你需要在二维空间中操作元素时，可以按照行插入和删除，并对每一行的操作使用单独的栈。

例如：

#include <stack>
#include <vector>

template<typename T>
class TwoDimensionalStack {
public:
    struct Node {
        std::stack<T> column;
        int rowIndex;
    };

    void push(int row, const T& value) {
        if (rows.find(row) == rows.end()) {
            rows[row] = Node{std::stack<T>(), row};
        }
        rows[row].column.push(value);
    }

    // 其他类似的方法如 pop、peek 等，根据需求实现

private:
    std::map<int, Node> rows;
};

// 使用示例
int main() {
    TwoDimensionalStack<int> stack2D;
    stack2D.push(0, 1); // 插入到第0行
    stack2D.push(1, 2); // 插入到第1行
    return 0;
}