要排序的栈记为stack,辅助栈记为help。stack上进行pop操作，弹出的元素记为cur。
1.如果cur小于或等于help栈顶元素，则将cur直接压入help；
2.如果cur大于help的栈顶元素，则将help的元素逐一弹出，逐一亚茹stack，直到cur小于或等于help的栈顶元素，再将cur压入help;
public static void sortStackByStack(Stack<Integer> stack){
Stack<Integer> help=new Stack<Integer>();
while(!stack.isEmpty()){
int cur=stack.pop();
while(!help.isEmpty()&&help.peek()<cur){
stack.push(help.pop());
}
help.push(cur);
}
while(!help.isEmpty()){
stack.push(help.pop());
}
}
网友评论