请使用一个固定长度的数组实现 3 个独立的栈，这三个栈都可以独立使用。要求...

Question

请使用一个固定长度的数组实现 3 个独立的栈，这三个栈都可以独立使用。要求除了这个数组之外只使用 O(1) 的空间，并且数组的空间利用率在各种情况下都应该尽可能的高。请详细说明如何实现  和   这两个函数。参数   用来表示要操作哪个栈，三个栈编号0，1，2。

function push&ltT> (arr: T[], stackId: number, elem: T): boolean
入栈，成功返回 true，失败返回 false

function pop&ltT> (arr: T[], stackId: number): T | null
出栈，成功返回栈顶元素，栈空则返回 null