1栈和队列--用一个栈实现另一个栈的排序
来源:互联网 发布:药监局举报淘宝卖假药 编辑:程序博客网 时间:2024/04/25 21:12
**功能:将该栈排序
要求:只允许申请一个栈,不许用其他的数据结构**
stack —-cur—- help
- if(cur小于等于help的栈顶元素,则直接将cur压入help)
- else(弹出help的中的元素压入stack,直到cur小于等于help弹出的元素)
- 将cur压入help
- 直到stack中为空,将help压回stack
public static void sortStackByStack(Stack<Integer> stack) { Stack<Integer> help = new Stack<Integer>(); while (!stack.isEmpty()) { int cur = stack.pop(); while (!help.isEmpty() && help.peek() > cur) { stack.push(help.pop()); } help.push(cur); } while (!help.isEmpty()) { stack.push(help.pop()); } }
1 0
- 1栈和队列--用一个栈实现另一个栈的排序
- 栈和队列之用一个栈实现另一个栈的排序
- 栈和队列(5)——用一个栈实现对另一个栈的排序
- 栈和队列——用一个栈实现另一个栈的排序
- 栈和队列 用一个栈实现另一个栈的排序
- 栈和队列---用一个栈实现另一个栈的排序
- 1_5用一个栈实现另一个栈的排序
- 【栈】用一个栈来实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 数据结构5 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈来实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- C++ 使用一个栈实现另一个栈的排序
- opencv学习笔记---hsv颜色空间
- 关系型数据库与非关系型数据库
- VxWorks中的看门狗&系统时钟率问题
- solr的optimize()的作用
- 【bzoj1251】序列终结者 splay
- 1栈和队列--用一个栈实现另一个栈的排序
- [Ext JS 6 By Example 翻译] 第7章 - 图表(chart)
- convert-sorted-list-to-binary-search-tree
- 面试题:同步锁
- Xcode里-ObjC,-all_load,-force_load
- 【初学必看】AR学院教程汇总贴(Vuforia篇)
- 计算机操作系统之存储器管理(六)
- python装饰器的一些理解
- mockito-关于@Mock和@Spy的使用方法