用一个栈对另一个栈排序Java实现

题目要求：给定一个栈，让你用一个辅助栈对其元素进行排序。
思路：
设原始栈为s，辅助栈为helper。
1.s出栈栈顶元素，记为pop。
2.用pop和helper的栈顶元素比较，若helper为空，或者pop小于等于helper栈顶元素，就直接让pop入栈helper。（这一步相当于，若pop小于helper栈顶元素，pop直接入栈）若执行了这一步，则3、4不用执行，再次从第一步继续执行。
3.若pop大于helper栈顶元素，则就让helper栈顶元素出栈并入栈s。（这一步相当于，若pop大于helper栈顶元素，则让helper栈顶出栈，为pop腾出位置，把pop放入它应该在的位置）
4.若执行了第三步，则继续用pop比较helper栈顶元素，重复2、3的步骤。

代码：

public static void main(String[] args) {
		//初始化栈，入栈21324
		Stack<Integer> s=new Stack<Integer>();
		s.push(2);
		s.push(1);
		s.push(3);
		s.push(2);
		s.push(4);
		//辅助栈
		Stack<Integer> helper=new Stack<Integer>();
		
		//核心算法
		while(!s.isEmpty()) {
			int pop = s.pop();
			//如果辅助栈为空，直接放进去
			if(helper.isEmpty()) {
				helper.push(pop);
				continue;
			}
			//小于辅助栈顶的元素，直接入栈
			if(helper.peek()>=pop) {
				helper.push(pop);
			}else {//大于辅助栈顶的元素，辅助栈顶元素出栈，并加入原来的栈
				while(helper.peek()<pop&&!helper.isEmpty()) {
					s.push(helper.pop());
				}
				helper.push(pop);
			}
		}
		
		//测试结果
		System.out.println(helper.pop());
		System.out.println(helper.pop());
		System.out.println(helper.pop());
		System.out.println(helper.pop());
		System.out.println(helper.pop());
		
	}

本文地址：https://blog.csdn.net/weixin_43923436/article/details/109270246