算法5---栈内自排序的最简方式

本文介绍了如何使用一个栈辅助另一个栈进行排序,方法是通过不断比较栈顶元素并调整,确保新栈始终保存从大到小的顺序。在遍历原栈的过程中,将大于新栈顶元素的值回推到原栈,直到找到合适的位置插入新栈。最终原栈被清空,新栈即为排序后的栈。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

用栈实现另一个栈得排序

题目】一个栈中元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一 个栈。除此之外,可以申请新的变量,但不能申请额外的数据结构。如何完成排序?
思考】oldStack存放原有信息,newStack辅助。
步骤】我们用oldStack里面的数据(tmp),往newStack里面放,每次往里面放之前,进行比较,如果比newStack里面的值大,则把newStack里面的值pop出之后push到oldStack里面,直至newStack里面的数据小于tmp那么进行push

public class SortStack{
	public staic void main(String[] args){
	
	}

	public static sort(Stack<Integer> stack){
		Stack<Integer> newStack = new Stack<Integer>();
		while(!stack.isEmpty()){
			int tmp = stack.pop();
			//如果当前的栈数据小于new的栈,那么把new里面的数据放到stack里面,然后继续比较
			while(newStack.isEmpty() && tmp>newStack.peek()){
				oldStack.push(newStack.pop());
			}
			newStack.push(tmp)
		}
		while(newStack.isEmpty()){
			stack.push(newStack.pop())
		}
	}
}

具体思考过程

思维逻辑图

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值