两个栈共占一维数组空间S[m],它们的栈底分别设在一维数组的两端，且进栈的每个元素只占一个分量。试编写这两个栈的公共栈操作算法，取栈顶元素get（i），其中i为0或1（用来指示堆栈号）

在这种特殊的设计下，我们可以利用一维数组的两端作为栈底，每个栈占用数组的一部分。由于每个元素仅占一个数组单元，操作变得更加直接。以下是这两个栈的基本操作算法：

1. **初始化**:
- 对于栈1，`top1 = m - 1`（注意数组索引是从0开始的）

2. **入栈** (`push(i, value)`):
- 如果 `i == 0`，将 `value` 存储在 `S[top0]`，然后 `top0++`
- 如果 `i == 1`，将 `value` 存储在 `S[top1]`，然后 `top1--`

3. **出栈`(`get(i)`):`
- 如果 `i == 0`，返回 `S[top0]`，然后 `top0++`，若 `top0 >= m`，说明栈已空，返回 `null` 或适当处理异常
- 如果 `i == 1`，返回 `S[top1]`，然后 `top1--`，若 `top1 < 0`，同上处理

4. **获取栈顶元素** (`peek(i)`):
- 类似 `get(i)`，只是不需要弹出元素，所以 `top0` 和 `top1` 不需要改变

5. **检查栈是否为空 (`is_empty(i)`):`
- 分别检查 `top0`（对应栈0）和 `top1`（对应栈1），如果其值超过数组长度的一半（对于偶数长度数组），则认为该栈为空。

// 示例伪代码:
int S[10]; // 假设m=10
int top0 = 0;
int top1 = 9;

void push(int i, int value) {
    if (i == 0)
        S[top0++] = value;
    else
        S[--top1] = value;
}

int get(int i) {
    return i == 0 ? S[top0++] : S[top1--];
}