使用C++利用栈实现数据的分类，使用顺序存储，两个栈公用一个空间，实现当输入为偶数时进栈1，当输入为奇数时进栈2，最后分别从栈1和栈2输出偶数和奇数序列。

在C++中，可以使用两个嵌套在一起的栈结构，其中一个用于存放偶数，另一个用于存放奇数。由于题目要求共用空间，我们将通过共享部分栈顶指针来实现这个目标。以下是基本步骤：

1. 定义两个栈，`stack1` 和 `stack2`，它们共享相同的底层容器（例如，`std::vector<int>`），并且只在各自的栈顶区域（即容器的不同区间）存储元素。

template <typename T>
class SharedStack {
public:
    // 共享的部分
    std::vector<T> base;
    
    // 分别表示偶数和奇数栈顶指针
    size_t top_even = 0;
    size_t top_odd = 0;

    // ...其他栈操作的成员函数，如push、pop等
};

2. 当输入一个数字 `num` 时，首先检查它是否为偶数：
- 如果是偶数，将 `top_even` 更新并压入 `base[top_even++]`。
- 否则，它是奇数，更新 `top_odd` 并压入 `base[top_odd++]`。

void push(SharedStack& stack, int num) {
    if (num % 2 == 0) {
        stack.base[stack.top_even++] = num;
    } else {
        stack.base[stack.top_odd++] = num;
    }
}

3. 输出栈的内容时，分别弹出对应栈的数据：
- 对于偶数栈：`while (stack.top_even > 0)` 或者 `for (size_t i = 0; i < stack.top_even; ++i)`
- 对于奇数栈：`while (stack.top_odd > 0)` 或者 `for (size_t i = 0; i < stack.top_odd; ++i)`

void print(Stack& stack, bool isEven) {
    for (size_t i = 0; i < (isEven ? stack.top_even : stack.top_odd); ++i) {
        cout << stack.base[i] << " ";
    }
    cout << endl;
}

// 调用示例
int main() {
    SharedStack<int> sharedStack;
    // 输入数据并按照规则操作
    // ...
    print(sharedStack, true); // 输出偶数序列
    print(sharedStack, false); // 输出奇数序列
    return 0;
}