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

// 初始化双向栈
#define MAXSIZE 50
typedef struct {
    int data[MAXSIZE];
    int top[2];
} BiStack;

void InitStack(BiStack *S) {
    S->top[0] = -1;
    S->top[1] = MAXSIZE;
}

// 入栈操作
void Push(BiStack *S, int i, int x) {
    if (S->top[1] - S->top[0] == 1) {
        printf("Stack Full!\n");
        return;
    }
    if (i == 0) {
        S->data[++S->top[0]] = x;
    } else {
        S->data[--S->top[1]] = x;
    }
}

// 出栈操作
int Pop(BiStack *S, int i, int *x) {
    if (i == 0) {
        if (S->top[0] == -1) {
            printf("Stack %d Empty!\n", i);
            return 0;
        }
        *x = S->data[S->top[0]--];
        return 1;
    } else {
        if (S->top[1] == MAXSIZE) {
            printf("Stack %d Empty!\n", i);
            return 0;
        }
        *x = S->data[S->top[1]++];
        return 1;
    }
}

上述代码中，我们使用结构体 `BiStack` 来表示双向栈，其中 `data` 数组作为栈的存储空间， `top` 数组表示两个栈的栈顶位置。在 `InitStack` 函数中，我们将两个栈的栈顶初始化为 `-1` 和 `MAXSIZE` ，表示两个栈都为空。在 `Push` 函数中，当两个栈的栈顶位置相差为 1 时，即栈满时，我们输出提示信息。否则，我们根据参数 `i` 的值确定入栈的栈号，并将元素 `x` 压入对应栈的栈顶。在 `Pop` 函数中，当栈为空时，我们同样输出提示信息。否则，我们根据参数 `i` 的值确定出栈的栈号，并将对应栈的栈顶元素弹出并赋值给 `x` 。同时，我们返回 1 表示出栈操作成功完成。