【发布时间】:2016-10-24 04:10:34
【问题描述】:
如何在不使用数组的情况下在 Stack 中找到最小或最大索引以及如何对它们进行排序。只能在堆栈中使用 peek()、push() 和 pop() 方法。
【问题讨论】:
-
对不起,我的意思是数组堆栈中的最大值或最小值
如何在不使用数组的情况下在 Stack 中找到最小或最大索引以及如何对它们进行排序。只能在堆栈中使用 peek()、push() 和 pop() 方法。
【问题讨论】:
对于索引检索,您可以使用size() 方法获取最大索引。
你提到的方法是取值。
【讨论】:
size(),如果你使用数组来实现Stack,size()只返回这个数组的长度。如果您想使用 Java 的 Stack API,似乎没有提供 size() 方法。但是你可以使用peek()获取top item然后search(),返回的int数就是大小。
Comparable 或Comparator 接口。