三合一~~

描述如何只用一个数组来实现三个栈。

实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标，value表示压入的值。

构造函数会传入一个stackSize参数，代表每个栈的大小。

思路：

当创建栈的大小为2时，即stackSize = 2，则

每次push的时候，需要先判断头指针是否小于数组的长度，如果小于需要 添加值，而且需要把top节点+3，这是因为在同一个栈里的push操作。例如，添加栈0三个元素，分别为2，8，7，则

每次判断是否为空，需要先 -3，判断是否小于0了。
小于，则代表为空， 否则非空

每次pop之前，需要判断是否为空。由于我们是从0，1，2分别代表三个栈的，而且我们添加完需要+3，所以我们每次需要判断是否为空时，需要 -3 看看是否小于0.
例如

每次peek时，先判断是否为空，不为空话就把top – 3 的下标给它就可以了。

将一个数组分为三段，每段对应一个栈，每段第一个位置存储当前栈中元素个数。分配数组大小时，每个栈多分配一个空间用于存储栈元素个数。
每个栈对应的起始位置start = stackNum * (size + 1)用于存储栈元素个数。

class TripleInOne {
    int size;
    vector<int> vec;
public:
    TripleInOne(int stackSize) {
        size = stackSize;
        vec.resize(3 * stackSize + 3);
    }
    
    void push(int stackNum, int value) {
        int start = stackNum * (size + 1);  // 对应栈的初始位置，这个位置存储栈元素个数
        if (vec[start] < size) {
            int i = vec[start];
            vec[start] = i + 1;  // 栈元素加1
            vec[start + i + 1] = value;  // 新位置存储栈元素
        }
    }
    
    int pop(int stackNum) {
        int start = stackNum * (size + 1);
        if (vec[start] > 0) {
            int i = vec[start];
            vec[start] = i - 1;  // 栈元素减1
            return vec[start + i];  // 返回弹出的栈元素
        }
        return -1;
    }
    
    int peek(int stackNum) {
        int start = stackNum * (size + 1);
        if (vec[start] > 0) {
            int i = vec[start];            
            return vec[start + i];
        }
        return -1;
    }
    
    bool isEmpty(int stackNum) {
        int start = stackNum * (size + 1);
        return vec[start] == 0;  // 判断元素个数是否为0
    }
};