一个双向栈S是在同一向量空间内实现的两个栈，它们的栈底分别设在向量空间的两端。试为此双向栈设计初始化InitStack(S) ，入栈Push(S,i,x)，出栈Pop(S,i,x)算法，其中i为0或1 ，用以表示栈号。

初始化InitStack(S)算法：

void InitStack(Stack &S) {
    S.top[0] = -1; // 栈0的栈顶指针初始化为-1
    S.top[1] = MAXSIZE; // 栈1的栈顶指针初始化为MAXSIZE
}

其中，MAXSIZE为双向栈向量空间的最大长度。

入栈Push(S,i,x)算法：

bool Push(Stack &S, int i, SElemType x) {
    if (S.top[0] + 1 == S.top[1]) { // 判断双向栈是否已满
        return false;
    }
    if (i == 0) { // 栈0入栈
        S.data[++S.top[0]] = x; // 栈0的栈顶指针+1，将元素x入栈0
    } else { // 栈1入栈
        S.data[--S.top[1]] = x; // 栈1的栈顶指针-1，将元素x入栈1
    }
    return true;
}

出栈Pop(S,i,x)算法：

bool Pop(Stack &S, int i, SElemType &x) {
    if (i == 0) { // 栈0出栈
        if (S.top[0] == -1) { // 判断栈0是否为空
            return false;
        }
        x = S.data[S.top[0]--]; // 将栈0栈顶元素出栈，栈0的栈顶指针-1
    } else { // 栈1出栈
        if (S.top[1] == MAXSIZE) { // 判断栈1是否为空
            return false;
        }
        x = S.data[S.top[1]++]; // 将栈1栈顶元素出栈，栈1的栈顶指针+1
    }
    return true;
}

其中，SElemType为双向栈中元素的数据类型。