数据结构5 用一个栈实现另一个栈的排序
来源:互联网 发布:arm linux 树莓派 编辑:程序博客网 时间:2024/04/24 23:23
程序员代码面试指南(左程云)读书笔记(5)
第一章
用一个栈实现另一个栈的排序题目:
一个栈中元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个栈。除此之外,可以申请新的变量,但是不能申请额外的数据结构,如何完成排序?
解答:
将要排序的栈记为stack,申请的辅助栈记为help.在stack上执行pop操作,弹出的元素记为cru.
如果cru小于或等于help的栈顶元素,则将cru直接压入help.
如果cru大于help的栈顶元素,则将help的元素逐一弹出,逐一压入stack,直到cru小于或等于help的栈顶元素,再将cru压入help.
一直执行以上操作,直到stack中的全部元素压入到help,最后将heip中的所有元素逐一压入stack,完成排序。
package com.chen.five;
import java.util.Stack;
public class Five {
public static void sortStackByStack(Stack<Integer> stack){
Stack<Integer> help=new Stack<Integer>();
while(!stack.isEmpty()){
int cru=stack.pop();
while(!help.isEmpty()&&help.peek()<cru){
stack.push(help.pop());
}
help.push(cru);
}
while (!help.isEmpty()) {
stack.push(help.pop());
}
}
}
0 0
- 数据结构5 用一个栈实现另一个栈的排序
- 【栈】用一个栈来实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈来实现另一个栈的排序
- 1_5用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 用一个栈实现另一个栈的排序
- 栈和队列(5)——用一个栈实现对另一个栈的排序
- C++ 使用一个栈实现另一个栈的排序
- 栈和队列之用一个栈实现另一个栈的排序
- 1栈和队列--用一个栈实现另一个栈的排序
- 栈和队列——用一个栈实现另一个栈的排序
- 栈和队列 用一个栈实现另一个栈的排序
- 栈和队列---用一个栈实现另一个栈的排序
- terminal 快捷键
- HDU 5559 Frog and String (构造+找规律)
- 秒杀活动,抢号
- 数据库动态加载省市区信息,实现三级联动
- content-type的几种取值
- 数据结构5 用一个栈实现另一个栈的排序
- 工程师总结自己没牛逼起来的原因
- Mysql(三)
- Android自定义工具栏(二)——试试Toolbar
- 1.6 正则表达式陷阱
- html 显示一个button按钮
- n的m次方的计算(Exponentiation)
- spring 事务机制总结
- GitHub Desktop(GitHub桌面版)推荐,鼠标点点真方便!