编写一个可以在固定时间内返回堆栈大小的堆栈类

Question

编写一个可以在常量时间内返回堆栈大小的堆栈类。 问题陈述和解决方案对我来说有点不清楚。如果我有一个跟踪大小的变量怎么办？但这个解决方案似乎太容易了，与堆栈无关。有人可以帮忙吗？

Answer 1

如果你想防止堆栈下溢，你可能已经有了第二个指向堆栈底部/开头的指针。然后，您可以计算两个指针之间的差异。

这实际上相当于您发现太容易的显式大小计数器。