这篇博客介绍了如何在不分配新内存的情况下，仅通过peek、pop、push和empty等基本操作对堆栈进行排序。作者强调理解递归的重要性，并提供了两个关键函数的思路：一是将所有元素出栈并按顺序重新入栈；二是使用递归在已排序的堆栈中找到合适位置插入新元素。最后，作者鼓励读者深入理解递归的思想。
问题描述
给定一个存有整形数的堆栈，你能使用的操作有，peek 获得堆栈顶部元素的值但不把元素弹出堆栈，pop 把堆栈顶部的元素出栈，push 压入一个堆栈，empty 判断堆栈是否为空，要求你只能使用这几种操作，同时在不分配新内存的情况下，将堆栈中的元素从大到小排列，假定堆栈中，元素由栈底到栈顶如下：
stack: 1 3 5 4 2
排序后为：
stack: 5 4 3 2 1
public class StackSorter {
public Stack<Integer> sortByRecursion(Stack<Integer> s) {
i
最低0.47元/天 解锁文章
943
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
