将编号为0和1的两个栈存放于一个数组空间V[m］中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[o］等于﹣1时栈为空，当第1号栈的栈顶指针top[1］等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化，判断栈空、栈满、进栈和出栈等算法的函数。

在这样的双栈结构中，每个栈都存储在数组的一端，我们可以使用数组的下标作为栈顶元素的位置。为了实现栈的操作，可以创建两个变量，`top0` 和 `top1` 分别表示两个栈的栈顶位置。

**初始化** (InitStack):

void InitStack(int V[], int m) {
    top0 = -1; // 初始化第一个栈的栈顶为-1
    top1 = m - 1; // 初始化第二个栈的栈顶为数组长度减一
}

**判断栈是否为空** (IsEmptyStack):

int IsEmptyStack(int V[], int top0, int top1, int m) {
    if (top0 == -1 && top1 == m) {
        return 1; // 两个栈都空
    }
    return (top0 == -1 || top1 == m); // 如果其中一个栈空，则返回 true
}

**判断栈是否已满** (IsFullStack):

int IsFullStack(int V[], int top0, int top1, int m) {
    return ((top0 == 0 && top1 == m - 1) || (top0 + 1 == top1)); // 当两个栈顶相邻时视为满
}

**入栈操作** (Push):

void Push(int V[], int &top0, int &top1, int item, int m) {
    if (!IsFullStack(V, top0, top1, m)) {
        if (top0 == -1) {
            top0 = 0;
        } else {
            top0++;
        }
        V[top0] = item;
    }
    // 对第二个栈做类似操作
    else if (top1 != m - 1) {
        top1--;
        V[top1] = item;
    }
}

**出栈操作** (Pop):

int Pop(int V[], int &top0, int &top1, int m) {
    if (!IsEmptyStack(V, top0, top1, m)) {
        int poppedItem;
        if (top0 == -1) { // 第一个栈
            poppedItem = V[top1];
            top1++;
        } else {
            poppedItem = V[top0];
            top0++;
        }
        return poppedItem;
    }
    return -1; // 栈空，返回错误码或特殊值
}