用一个栈实现另一个栈的排序
2018-11-06 17:01
267 查看
import java.util.Objects; import java.util.Stack; class Solution { private Stack<Integer> secondStack = new Stack<>(); public void sort(Stack<Integer> stack) { if (Objects.isNull(stack) || stack.isEmpty()) { return; } while (! stack.isEmpty()) { int a = stack.pop(); while (! secondStack.isEmpty() && a < secondStack.peek()) { stack.push(secondStack.pop()); } secondStack.push(a); } while (! secondStack.isEmpty()) { stack.push(secondStack.pop()); } } }
相关文章推荐
- 用一个栈来实现另一个栈的排序
- 用一个栈实现对另一个栈的排序
- 编写一个多线程函数实现对数组排序,要求: 1.至少用两个线程 2.数组的元素值可以事先定义好,或者可以从键盘输入(增加一个线程)。 3.用一个线程对数组排序,用另一个线程输出排序结果。 4.保证先排好序,再输出。
- 程序员面试指南之用一个栈实现另一个栈的排序
- 栈和队列——用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 数据结构5 用一个栈实现另一个栈的排序
- 程序员代码面试指南--用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序(每日一道算法题)
- 004使用一个栈对另一个栈完成排序(C++实现)
- 用一个栈实现另一个栈的排序
- 算法总结之 用一个栈实现另一个栈的排序
- C++ 使用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序(java实现)
- 栈和队列---用一个栈实现另一个栈的排序
- 【栈】用一个栈来实现另一个栈的排序
- 1栈和队列--用一个栈实现另一个栈的排序