本文共 1478 字，大约阅读时间需要 4 分钟。

1. 问题描述：

请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。

2. 思路分析：

我们可以使用额外的栈来进行数据的缓冲，当右边的栈（目标栈）的元素为空的时候我们需要将左边的栈（原栈）中的元素直接压入到右边的栈中，右边的栈不为空的情况下，我们需要弹出左边栈顶的元素，与右边栈顶元素进行比较如果大于等于右边栈顶的元素，直接压入到右边的栈中，假如小于，那么我们需要把右边栈中所有大于左边栈弹出来的元素都压入到左边的堆栈中，所以这里可以使用一个while循环进行右边元素压入到左边元素的操作，等到while循环结束那么将弹出来的元素压入到右边的堆栈中，当所有的元素都压入到右边的堆栈中那么我们就得到了排好序之后的目标栈了

思路清楚之后代码就比较简单了，其中主要是一些栈的方法的调用和简单的逻辑判断

这里要注意不要混淆栈顶元素的弹出方法pop（）和栈顶元素的查看方法peek（），一个是弹出栈顶元素，另外一个是查看栈顶元素但是不弹出

3. 代码如下：

import java.util.Stack;public class Main{    public static void main(String[] args) {        int arr[] = {10, 5, 4, 14, 3, 2, 1, 8};        twoStackSort(arr);    }    private static void twoStackSort(int[] arr){        Stack
   
     source = new Stack
    
     ();        for(int i = 0; i < arr.length; i++){            source.push(arr[i]);        }        Stack
     
       target = twoStackSort(source);        while(!target.isEmpty()){            System.out.println(target.pop());        }    }    private static Stack
      
        twoStackSort(Stack
       
         source) {        Stack
        
          target = new Stack
         
          (); while(!source.isEmpty()){ if(target.isEmpty()){ target.push(source.pop()); }else{ int v = source.pop(); if(target.peek() <= v){ target.push(v); }else{ while(!target.isEmpty() && target.peek() > v){ source.push(target.pop()); } target.push(v); } } } return target; }}