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

双向栈S可以看做是两个栈，一个在向量空间的左端，一个在向量空间的右端。因此，我们可以定义两个栈底指针，一个指向向量空间的左端，一个指向向量空间的右端。初始化时，两个栈都为空，因此可以将左端和右端的指针都指向向量空间的中间位置。

初始化InitStack(S)算法：

S.top[0] = S.top[1] = MAXSIZE / 2; // 将两个栈的栈顶指针初始化为向量空间的中间位置

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

if (S.top[0] + 1 == S.top[1]) // 判断栈是否已满
    return ERROR;
if (i == 0) // 根据i的值选择对应的栈进行入栈操作
    S.data[--S.top[0]] = x; // 左端栈的入栈操作
else if (i == 1)
    S.data[S.top[1]++] = x; // 右端栈的入栈操作
else
    return ERROR; // i的值只能为0或1
return OK;

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

if (i == 0) // 根据i的值选择对应的栈进行出栈操作
{
    if (S.top[0] == MAXSIZE / 2) // 判断栈是否为空
        return ERROR;
    x = S.data[S.top[0]++]; // 左端栈的出栈操作
}
else if (i == 1)
{
    if (S.top[1] == MAXSIZE / 2)
        return ERROR;
    x = S.data[--S.top[1]]; // 右端栈的出栈操作
}
else
    return ERROR; // i的值只能为0或1
return OK;