资讯详情

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从数组右端开始，初始为空}