java栈的使用 如何按现栈底再栈顶的顺序打印一个栈里的所有的元素 (java)?
浏览量:2898
时间:2021-03-19 15:31:17
作者:admin
如何按现栈底再栈顶的顺序打印一个栈里的所有的元素 (java)?
如果堆栈是由您编写的,您可以按所需顺序打印每个元素。如果堆栈的类是由其他人编写的,并且其他人为您提供了push、pop方法,那么估计只有所有的pop方法会从这个方法中出来= = = = = = = = = = = = = = = = = = = = = = = = =? 好吧,我不认为有一个好的方法可以从外部完成,因为堆栈只有这两个操作,除非它也像Java中的堆栈一样提供整个线性表的功能。但是如果需要向后遍历,我认为使用堆栈作为数据结构是不合适的。您使用什么样的数据结构取决于您的需求。例如,你所做的是堆栈的概念,你真的只需要走出去进入堆栈,然后你只需要堆栈。现在您要遍历整个集合,请使用最常见的order表
因为这是一个Java问题,所以这是经典的TOPK问题。首先取前100个数字构建一个最小堆,然后依次从堆的顶部插入剩余的数字,同时调整堆。堆中最后100个元素就是结果。空间复杂度为K,时间复杂度为nlogk
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。