Java 如何在堆栈中查找最小或最大索引_Java_Sorting_Search

Java 如何在堆栈中查找最小或最大索引

java sorting search

Java 如何在堆栈中查找最小或最大索引,java,sorting,search,Java,Sorting,Search,如何在不使用数组的情况下查找堆栈中的最小或最大索引，以及如何对它们进行排序。只能在堆栈中使用peek（）、push（）和pop（）方法。对于索引检索，可以使用size（）方法获取最大索引您提到的方法用于值检索。@TedLaw如果您想自己实现堆栈API，可以维护一个方法size（），如果您使用数组实现堆栈，size（）只返回此数组的长度。如果您想使用Java的堆栈API，那么似乎没有提供size（）方法。但是您可以使用peek（）获取顶部项目，然后使用search（），返回的整数就是大小。opp

如何在不使用数组的情况下查找堆栈中的最小或最大索引，以及如何对它们进行排序。只能在堆栈中使用peek（）、push（）和pop（）方法。

对于索引检索，可以使用

size（）

方法获取最大索引

您提到的方法用于值检索。

@TedLaw如果您想自己实现堆栈API，可以维护一个方法

size（）

，如果您使用数组实现堆栈，

size（）

只返回此数组的长度。如果您想使用Java的堆栈API，那么似乎没有提供

size（）

方法。但是您可以使用

peek（）

获取顶部项目，然后使用

search（）

，返回的整数就是大小。opps，我注意到我问错了问题。我的意思是在Arraystack中找到最大值。然后它取决于堆栈中的对象和比较规则。至少您应该在对象中实现

Comparable

或

Comparator

接口。对不起，我指的是arraystack中的最大值或最小值