【问题标题】:How to find smallest or biggest index in Stack如何在 Stack 中找到最小或最大的索引
【发布时间】:2016-10-24 04:10:34
【问题描述】:

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

【问题讨论】:

  • 对不起,我的意思是数组堆栈中的最大值或最小值

标签: java sorting search


【解决方案1】:

对于索引检索,您可以使用size() 方法获取最大索引。

你提到的方法是取值。

【讨论】:

  • @TedLaw 如果你想自己实现Stack API,你可以维护一个方法size(),如果你使用数组来实现Stack,size()只返回这个数组的长度。如果您想使用 Java 的 Stack API,似乎没有提供 size() 方法。但是你可以使用peek()获取top item然后search(),返回的int数就是大小。
  • 哎呀,我只是注意到我问错了问题。我的意思是在 Arraystack 中找到最大的值。
  • 然后它取决于堆栈中的对象和比较规则。至少你应该在你的对象中实现ComparableComparator 接口。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2019-08-21
  • 2013-06-01
  • 1970-01-01
  • 2018-05-05
  • 2015-01-13
  • 2021-11-10
  • 2018-04-03
相关资源
最近更新 更多