c++ - 如何在数组中的整数的 ADT 堆栈中找到最大值

Question

是否有基于数组的堆栈的功能，可让您在整数堆栈中找到最大值？

Answer 1

这取决于。如果您可以将堆栈作为数组访问，则可以使用它std::max_element来查找数组中的最大值。如果您只能访问top堆栈中的元素，那么您只需弹出每个元素即可找到最大值。

Answer 2

鉴于 Stack 允许的操作，您需要弹出所有元素以找到最大值。它没有提供直接的方式。