用一个栈实现另一个栈的排序
来源:互联网 发布:mac安装千牛 编辑:程序博客网 时间:2024/04/19 16:10
一个栈中元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个栈。除此之外,可以申请新的变量,但不能申请额外的数据结构。
以下为该题目的具体算法实现:
import java.util.Stack;public class SortStackByStack{ 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()); }}}
0 0
- 【栈】用一个栈来实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 数据结构5 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈来实现另一个栈的排序
- 1_5用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- C++ 使用一个栈实现另一个栈的排序
- 栈和队列之用一个栈实现另一个栈的排序
- 栈和队列(5)——用一个栈实现对另一个栈的排序
- 1栈和队列--用一个栈实现另一个栈的排序
- 栈和队列——用一个栈实现另一个栈的排序
- 栈和队列 用一个栈实现另一个栈的排序
- 栈和队列---用一个栈实现另一个栈的排序
- POJ 1947 Rebuilding Roads (树形dp + 01背包)
- 实验项目3-4:一元多项式的乘法与加法运算
- (学习笔记3)STM32F429库函数之I2C读取EEPROM
- Rightmost Digit hd 1061
- CentOS 7 搭建nginx
- 用一个栈实现另一个栈的排序
- 【转载】XSI IPC机制的优缺点
- Andriod 动画机制及使用~~~视图动画
- Codeforces 469B Chat Online
- HDOJ 5734 Acperience (数学推导)
- session入mysql
- 一个全新的视角来看KMP算法(简单!形象!)
- Linux内核之进程管理
- 最大流(网络流基础概念+三个算法)