c - Garwick 处理堆栈溢出的算法？

Question

Garwick 算法是一种处理堆栈溢出的算法。

有人知道如何修改 Garwick 的算法来处理堆栈溢出吗？问题是关于提出一种算法来加速 Garwick 的算法。在这种情况下，这意味着一种算法会导致较少数量的重新分配和较少数量的移动单元格？

Standish(数据结构、算法和软件原理书籍)提供了一个表格，给出了处理 10 个堆栈和 1000 个元素时重新分配和单元移动的平均数量 - 元素通过均匀分布和倾斜分布添加( 1/2)^(-n), n = 1...10。

一个建议的解决方案是让偶数堆栈向左增长，奇数堆栈向右增长 - 我认为这会产生更好的结果。

有没有人遇到比 Garwick 算法更快的算法？

Answer 1

偶数堆栈向左增长，奇数堆栈向右增长，整体效果更好。