005-用一个栈实现另一个栈的排序

Free188X

于 2019-04-24 11:38:11 发布

阅读量346

点赞数 2

分类专栏：程序员代码面试指南

本文链接：https://blog.youkuaiyun.com/xiongmengyao/article/details/89489555

版权

程序员代码面试指南专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种使用辅助栈进行栈内元素排序的方法，确保元素从栈顶到栈底递减。通过循环和条件判断，巧妙地利用两个栈之间的元素交换，实现了排序过程。

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

package com.my.suanfa;

import java.util.Stack;

/*
 * 用一个栈实现另一个栈的排序
 * 实现栈中元素从栈顶到栈底依次递减
 * */
public class SortStack {
	public static void sortStackByStack(Stack<Integer> stack) {
		//申请一个辅助栈
		Stack<Integer> help = new Stack<Integer>();
		/*help中元素从顶到底应为依次递增
		 * 如果辅助栈不为空，并且辅助栈栈顶的元素小于cur中保存的元素，
		 * 则表明cur应该在辅助栈栈顶元素的下面，则将help栈顶元素弹出并
		 * 压入stack,直到help栈顶元素大于cur
		 * */
		while(!stack.isEmpty()) {
			//声明一个变量来保存从stack栈中弹出的元素
			int cur = stack.pop();
			while(!help.isEmpty() && help.peek() < cur) {
				stack.push(help.pop());
			}
			//如果help为空，或者help栈顶元素大于cur,则直接将cur压入
			help.push(cur);
		}
		//排序完成后，将help中元素全部压入stack
		while(!help.isEmpty()) {
			stack.push(help.pop());
		}
	}
}