arrays - 在一个数组算法中实现 K 个堆栈

Question

如何在数组中实现 K 个堆栈，并实现最佳存储利用率(堆栈应该是动态的)？

Answer 1

好吧，如果您只担心空间使用情况，而不关心堆栈操作可能需要O(N)，则可以使用数组的前几个单元来管理堆栈:

Array[0] - 堆栈0的末尾

Array[1] - 堆栈 1 的末尾

...

Array[K-1] = 堆栈 K 的末尾

Stack n 从 Array[n-1] 开始，到 Array[n] 结束 (不包括 - [Array[ n-1]，数组[n]))。 如果 Array[n-1]==Array[n] 则堆栈为空。第一个堆栈从 K 开始，因此首先 Array[0]..Array[K-1] = K

压入堆栈时，只需将其下方堆栈中的所有元素移动，并分别调整指针即可。

它将为您提供所需的内存限制。