include
include
using namespace std;
class DoubleStack {
private:
int* arr; // 共享的数组int top1; // 栈1的栈顶指针int top2; // 栈2的栈顶指针int size; // 数组的总大小
public:
// 构造函数：初始化共享栈DoubleStack(int s) {size = s;arr = new int[size];top1 = -1; // 栈1从数组左端开始，初始为空top2 = size; // 栈2从数组右端开始，初始为空}