【栈】用一个栈来实现另一个栈的排序

【题目描述】

    在一个栈中元素的类型为整型，现在想将该栈从栈顶到栈底按从大到小的顺序排序，只许申请一个栈，除此之外，可以申请其他变量，但是不能申请额外的数据结构，如何完成排序

【我的代码】

 /** * 用一个栈实现另一个栈的排序 * @param stack */public static void sortStackByStack(Stack<Integer> stack){//辅助数组Stack<Integer> help = new Stack<Integer>();while(!stack.isEmpty()){int cur = stack.pop();//如果数据栈顶的元素比help栈顶元素小，那么直接压入，否则，选择合适的位置压入while(!help.isEmpty() && cur > help.peek()){stack.push(help.pop());}help.push(cur);}//此时数据栈为空，辅助栈是逆序的，将辅助栈依次弹出，压入到数据栈中while(!help.isEmpty()){stack.push(help.pop());}}